×
罗伊·戴克霍夫

受邀演讲：一阶逻辑的连贯性。 （英语） Zbl 1471.03016号

De Nivelle，Hans（编辑），用分析表和相关方法进行自动推理。第24届国际会议，TABLEAUX 2015，波兰Wrocław，2015年9月21日至24日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9323, 3-5 (2015).
摘要：本演讲探讨了相干（又称“几何”）逻辑和一阶逻辑之间的关系FOL公司特别提到Negri关于模态逻辑的工作（以及我们与她在中间逻辑方面的工作）中可及性条件所需的连贯性/几何性。自20世纪70年代以来，一些人已经知道，每一个一阶理论都有一个相干的保守扩张，并且这个结果的较弱版本被用于相干逻辑的自动化；但是，在文献中很难找到结果。我们讨论了结果的各种证明，并提出了一种具有幂等性质的相干算法。有关详细信息，请参阅[R.戴克霍夫和S.内格里，公牛。符号。日志。21，第2期，第123–163页（2015年；Zbl 1368.03013号)].
关于整个系列，请参见[Zbl 1325.68016号].

MSC公司：

03B35型 证明和逻辑操作的机械化
03B10号机组 经典一阶逻辑
03B45号 模态逻辑（包括规范逻辑）
03B55型 中间逻辑

关键词：

相干逻辑;可达性条件;模态逻辑;中间逻辑;自动推理

引文：

Zbl 1368.03013号

软件：

ArgoCLP公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Dyckhoff}，莱克特。注释计算。科学。9323，3--5（2015；Zbl 1471.03016）
全文： DOI程序

参考文献：

[1] 安东尼乌斯（Antonius，W.）：《共荣与和平》（Théories cohérentes et prétopos），《迈特里斯之家》（Theèse de Maitrise，Universityéde Montr al）（1975）
[2] Berghofer，S.：伊莎贝尔相干逻辑证明程序的实现。参加：ACL 2008年研讨会（2008），网址：http://wwwbroy.in.tum.de/berghof/论文/ACL08_slides.pdf
[3] Bezem，M.，Coquand，T.：连贯逻辑自动化。收录：Sutcliffe，G.，Voronkov，A.（编辑）LPAR 2005。LNCS（LNAI），第3835卷，第246–260页。斯普林格，海德堡（2005）·Zbl 1143.03332号 ·doi:10.1007/11591191_18
[4] Bezem，M.，Hendricks，D.：关于连贯逻辑中Hessenberg定理证明的机械化。J.汽车。推理40、61–85（2008）·Zbl 1140.03004号 ·数字对象标识代码：10.1007/s10817-007-9086-x
[5] Bourhis，P.，Morak，M.，Pieris，A.：在基于警戒的析取存在规则下实现有效推理。收录于：Csuhaj-Varjü，E.，Dietzfelbinger，M.，Es sik，Z.（编辑）MFCS 2014，第一部分LNCS，第8634卷，第99-110页。施普林格，海德堡（2014）·Zbl 1425.68138号 ·doi:10.1007/978-3-662-44522-89
[6] Dyckhoff，R.，Negri，S.：中间逻辑中的证明分析。架构（architecture）。数学方面。逻辑51、71–92（2012）·Zbl 1241.03068号 ·doi:10.1007/s00153-011-0254-7
[7] Dyckhoff，R.，Negri，S.：标记序列计算中可达性条件的一致性。In:GSB研讨会，维也纳逻辑夏令营（2014）
[8] Dyckhoff，R.，Negri，S.：一阶逻辑的几何化。牛市。符号。逻辑21223-163（2015）·Zbl 1368.03013号 ·doi:10.1017/bsl.2015.7
[9] Fisher，J.，Bezem，M.：斯科利姆机器。《基础信息》91、79–103（2009）·Zbl 1193.68108号
[10] Gogacz，T.，Marcinkowski，J.：所有实例都无法确定Chase的终止。收录人：Esparza，J.、Fraignaud，P.、Husfeldt，T.、Koutsoupias，E.（编辑）ICALP 2014，第二部分。LNCS，第8573卷，第293–304页。斯普林格，海德堡（2014）·Zbl 1409.68083号 ·doi:10.1007/978-3-662-43951-7_25
[11] Holen，B.、Hovland，D.、Giese，M.：高效的超平台规则匹配。In：程序。第九届逻辑实现国际研讨会，《计算系列EasyChair会议记录》，第22卷，第4-17页。Easychair（2013）
[12] Johnstone，P.T.：大象草图，地形理论概要：I和II。牛津逻辑指南，卷。 43, 44. OUP（2002）·Zbl 1071.18002号
[13] Negri，S.：模态逻辑中的证明分析。J.菲洛斯。逻辑34507–544（2005）·Zbl 1086.03045号 ·doi:10.1007/s109922-05-2267-3
[14] Negri，S.：超越几何理论的证明分析：从规则系统到规则系统。J.逻辑与计算（2014），http://logcom.oxfordjournals.org/content/early/2014/06/13/logcom.exu037 ·Zbl 1403.03116号
[15] de Nivelle，H.，Meng，J.：几何分辨率：基于有限模型搜索的证明过程。收录：Furbach，U.，Shankar，N.（编辑）IJCAR 2006。LNCS（LNAI），第4130卷，第303–317页。斯普林格，海德堡（2006）·Zbl 1222.68378号 ·doi:10.1007/11814771_28
[16] Polonsky，A.：证明、类型和lambda微积分。卑尔根大学博士论文（2010年）
[17] Stojanović，S.，Pavlović，V.，Janičić，P.：一种基于逻辑的连贯几何定理证明器，能够产生形式化和可读的证明。收录人：Schreck，P.、Narboux，J.、Richter-Gebert，J.（编辑）ADG 2010。LNCS，第6877卷，第201-220页。斯普林格，海德堡（2011）·Zbl 1252.68264号 ·doi:10.1007/978-3642-25070-5_12
[18] Skolem，T.：Logisch-kombinatorische Untersuchungenüber die Erfüllbarkeit und Beweisbarkeit mathematimatischen Sätze nebst-einem定理über-dichte Mengen。Skrifter I，第4卷，第1-36页。挪威船级社Videnskaps-Akademi（1920）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。