摘要
S.Aandera,“关于所有析取都是二进制的公式的决策问题” SLS’71 Elsevier,1971年,第63卷,第1-18页。 谷歌学者 S.Abiteboul、R.Hull和V.Vianu, 数据库基础 Addison-Wesley,1995年。 谷歌学者 数字图书馆 H.Andréka、J.van Benthem和I.Németi,“模态语言和谓词逻辑的有界片段” 喷气推进实验室 ,第27卷,第3期,第217--274页,1998年。 谷歌学者 交叉引用 F.Baader和W.Snyder,《统一理论》 自动推理手册(第一卷) Elsevier&MIT出版社,2001年,第445-532页。 谷歌学者 V.Bárány、B.ten Cate和L.Segoufin,《保守的否定》 雅克 ,第62卷,第3期,第22:1--26页,2015年。 谷歌学者 数字图书馆 E.Börger,“Krom-und Hornformeln中的Reduktionstypen”,德国明斯特大学博士论文,1971年。 谷歌学者 E.Börger、E.Grädel和Y.Gurevich, 经典决策问题。 ,序列号。 数学逻辑的观点。 施普林格,1997年。 谷歌学者 交叉引用 S.Bova和H.Chen,“存在正查询宽度最小化的复杂性” 2014年ICDT OpenProceedings.org,2014年,第235-244页。 谷歌学者 S.Bova,“需要多少变量来表示存在正查询?” 2017年ICDT OpenProceedings.org,2017年,第9:1-16页。 谷歌学者 J.Büchi,“图灵机器和Entscheidungsproblem” 妈妈 第148卷,第3期,第201-213页,1962年。 谷歌学者 C.-L.Chang和R.C.T.Lee, 符号逻辑与力学定理证明 .,序列号。 计算机科学经典。 学术出版社,1973年。 谷歌学者 数字图书馆 A.Chandra和P.Merlin,“关系数据库中连接查询的优化实现” STOC'77年 计算机协会,1977年,第77-90页。 谷歌学者 数字图书馆 H.Chen、F.Madelaine和B.Martin,“量化约束和遏制问题” LMCS公司 ,第11卷,第3期,第1-28页,2015年。 谷歌学者 V.Dalmau、P.Kolaitis和M.Vardi,《约束满足、有界树宽和无限变量逻辑》 CP’02型 ,序列号。 LNCS 2470。 斯普林格,2002年,第310-326页。 谷歌学者 数字图书馆 L.Denenberg和H.Lewis,“Krom公式可满足性问题的复杂性” TCS(牵引力控制系统) ,第30卷,第3期,第319-3411984页。 谷歌学者 交叉引用 H.-D.埃宾豪斯、J.弗鲁姆和W.托马斯, 数学逻辑 .,序列号。 本科数学教材。 斯普林格,1984年。 谷歌学者 M.Genesereth和E.Kao, 逻辑概论 .,序列号。 计算机科学综合讲座。 摩根&克莱普尔出版社,2013年。 谷歌学者 数字图书馆 E.Grädel,“防护逻辑的决策程序”,in 99年CADE ,序列号。 LNCS 1632。 Springer,1999年,第31-51页。 谷歌学者 数字图书馆 E.Grädel、P.Kolaitis和M.Vardi,“关于二变量一阶逻辑的决策问题” BSL公司 ,第3卷,第1期,第53-691997页。 谷歌学者 交叉引用 W.Hodges, 较短的模型理论 剑桥大学出版社,1997年。 谷歌学者 数字图书馆 R.杰弗里, 形式逻辑的范围和局限 麦格劳·希尔,1981年。 谷歌学者 D.Kozen,“正一阶逻辑是NP-完全的。” 国际复兴开发银行 ,第25卷,第4期,第327-3321981页。 谷歌学者 数字图书馆 J.Lassez、M.Maher和K.Marriott,《重新审视统一》 1986年佛罗里达州 ,序列号。 LNCS 306。 施普林格,1988年,第67-113页。 谷歌学者 数字图书馆 A.Martelli和U.Montanari,“高效统一算法” 托普拉斯 ,第4卷,第2期,第258-2821982页。 谷歌学者 数字图书馆 F.Mogavero、A.Murano、G.Perelli和M.Vardi,“是什么使ATL*可决定?战略逻辑的可决定片段” 2012年8月 ,序列号。 LNCS 7454。 施普林格,2012年,第193-208页。 谷歌学者 数字图书馆 F.Mogavero,“关于策略的推理:关于可满足性问题” LMCS公司 ,第13卷,第1:9号,第1-37页,2017年。 谷歌学者 F.Mogavero和G.Perelli,《一阶逻辑中的约束形式》 2015年版 ,序列号。 LIPIcs第41页。 莱布尼兹·泽特鲁姆·福尔·Informatik,2015年,第648-665页。 谷歌学者 M.Mortimer,“关于双变量语言” 百万立方米 ,第21卷,第1期,第135-140页,1975年。 谷歌学者 交叉引用 M.-L.Mugnier、G.Simonet和M.Thomazo,“关于原子否定的存在连接性一阶逻辑中蕴涵的复杂性” 集成电路 ,第215卷,第8-31页,2012年。 谷歌学者 数字图书馆 J.Robinson,“基于分解原理的面向机器的逻辑” JACM公司 1965年,第12卷,第1期,第23-41页。 谷歌学者 数字图书馆 T.Skolem,“Logisch-kombinatorische Untersuchungenüber die Erfüllbarkeit order Beweisbarkeit mathematischer Sätze nebst-einem Thermoremüber-dicte Mengen”,第4卷,1920年。 谷歌学者 A.Urquhart,“可判定性和有限模型特性” 喷气推进实验室 ,第10卷,第3期,第367-370页,1981年。 谷歌学者 交叉引用
建议
Herbrand定理的证明网 本文探讨了Herbrand定理作为经典逻辑抽象证明对象的自然概念的来源,体现了演算证明的“本质”。 我们看到了如何将抽象Herbrand证明(Herbrand-nets)的演算视为。。。 一阶Łukasiewicz逻辑的Herbrand定理、Skolemization和证明系统 对一阶无穷值Łukasiewicz逻辑建立了一个近似的Herbrand定理,并用它获得了Skolemization的证明理论。 然后将这些结果用于定义超序列框架中的证明系统。 在…中。。。