×

量化条件逻辑的简化。 (英语) Zbl 1417.03282号

摘要:量化条件逻辑在经典高阶逻辑中的语义嵌入用于将前一逻辑中的割消去减少为后一逻辑的现有结果。所提出的嵌入方法适用于许多其他逻辑,其中许多逻辑的删减仍然是开放的。然而,必须特别注意切割模拟,这可能会使切割消除成为一个毫无意义的标准。

MSC公司:

05年3月 割消去和范式定理
03年11月15日 高阶逻辑;类型理论(MSC2010)
03B60号 其他非经典逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Andrews,P.(2014)。丘奇的类型理论。在Zalta,E.N.(编辑)《斯坦福大学哲学百科全书》,2014年春季编辑:斯坦福大学。
[2] Andrews,P.B.(1971年)。类型理论中的分辨率。符号逻辑杂志,36(3),414-432·兹比尔0231.02038 ·doi:10.2307/2269949
[3] Andrews,P.B.(1972年)。通用模型和可扩展性。符号逻辑杂志,37(2),395-397·Zbl 0264.02050 ·doi:10.2307/2272982
[4] Andrews,P.B.(1972年)。类型理论中的一般模型、描述和选择。符号逻辑杂志,37(2),385-394·Zbl 0264.02049号 ·doi:10.2307/2272981
[5] Backes,J.和Brown,C.E.(2011年)。具有选择的高阶逻辑的分析表。《自动推理杂志》,47(4),451-479·Zbl 1258.03019号 ·doi:10.1007/s10817-011-9233-2
[6] Benzmüller,C.(1999)。自动高阶定理证明中的等式和可拓性。萨尔州大学博士论文。
[7] Benzmüller,C.(1999)。扩展高阶副调制和RUE分辨率。Ganzinger,H.(编辑)《自动扣款-CADE-16》,第16届自动扣款国际会议,意大利特伦托,1999年7月7日至10日,《会议记录》,第1632期,LNCS,第399-413页:斯普林格。数字对象标识代码:10.1007/3-540-48660-7_39·Zbl 0937.03013号
[8] Benzmüller,C.(2009年)。使用LEO-II实现简单类型理论中的访问控制逻辑自动化。Gritzalis,D.,&López,J.(Eds.)《安全、隐私和信任的新挑战》,第24届IFIP TC 11国际信息安全会议,SEC 2009,塞浦路斯帕福斯,2009年5月18日至20日。《国际知识产权联合会会议记录》,第297卷,第387-398页。doi:10.1007/978-3642-01244-0_34:Springer·Zbl 1211.68371号
[9] Benzmüller,C.(2011年)。在经典高阶逻辑中组合和自动化经典和非经典逻辑。数学与人工智能年鉴(多智能体系统中的计算逻辑特刊(CLIMA XI)),62(1-2),103-128。doi:10.1007/s10472-011-9249-7·Zbl 1252.03025号
[10] Benzmüller,C.(2013)。HOL中量化条件逻辑的自动化。罗西·F(编辑),第23届国际人工智能联合会议(IJCAI-13),第746-753页,中国北京·Zbl 0930.03080号
[11] Benzmüller,C.(2013)。以懒惰的方式实现挑战逻辑的无需切割计算。Clint van Alten Petr Cintula,C.N.(编辑)《计算机科学中代数逻辑国际研讨会论文集》·兹比尔0231.02038
[12] Benzmüller,C.(2013)。自上而下组合逻辑的方法。程序中。第五届代理与人工智能国际会议(ICAART),第346-351页。西班牙巴塞罗那SciTePress数字图书馆。doi:10.5220/0004324803460351。
[13] Benzmüller,C.(2015)。高阶自动定理证明器。在Delahaye,D.和Woltzenogel Paleo,B.(编辑)《关于所有证据、所有证据、数学逻辑和基础》,第171-214页,大学出版物·JFM 57.0054.02号
[14] Benzmüller,C.、Brown,C.和Kohlhase,M.(2004)。高阶语义和扩展性。符号逻辑杂志,69(4),1027-1088。doi:10.2178/jsl/1102022211·Zbl 1071.03024号 ·doi:10.2178/jsl/1102022211
[15] Benzmüller,C.、Brown,C.和Kohlhase,M.(2008年)。使用xi功能消除切割。在Benzmüller,C.、Brown,C.、Siekmann,J.和Statman,R.(编辑)《简单类型理论中的推理——纪念Peter B.Andrews 70岁生日的Festschrift》,《逻辑、数学逻辑和基础研究》,第84-100页。学院出版物·兹比尔1226.03060
[16] Benzmüller,C.、Brown,C.和Kohlhase,M.(2009年)。削减开支和无偿性。计算机科学中的逻辑方法,5(1:6),1-21。doi:10.2168/LMCS-5(1:6)2009年·Zbl 1160.03004号 ·doi:10.2168/LMCS-5(1:6)2009年
[17] Benzmüller,C.、Gabbay,D.、Genovese,V.和Rispoli,D.(2012年)。在经典高阶逻辑中嵌入和自动化条件逻辑。数学与人工智能年鉴,66(1-4),257-271。doi:10.1007/s10472-012-9320-z·Zbl 1272.03064号 ·doi:10.1007/s10472-012-9320-z
[18] Benzmüller,C.和Genovese,V.量化条件逻辑是HOL的片段。在非经典模态和谓词逻辑国际会议(NCMPL)上。中国广州(2011)。会议没有公布会议记录;该论文的版本为.arXiv:1204.5920v1·Zbl 1365.68164号
[19] Benzmüller,C.和Paulson,L.(2008)。用LEO-II探索简单类型理论中正规多模态逻辑的性质。在Benzmüller,C.、Brown,C.、Siekmann,J.和Statman,R.(编辑)《简单类型理论中的推理——纪念Peter B.Andrews 70岁生日的Festschrift》,《逻辑、数学逻辑和基础研究》,第386-406页。学院出版物·Zbl 1227.03017号
[20] Benzmüller,C.和Miller,D.(2014)。高阶逻辑自动化。第章。In Gabbay,D.M.,Siekmann,J.H.,&Woods,J.(编辑)《逻辑历史手册》,第9卷-计算逻辑,北荷兰,爱思唯尔,第215-254页·Zbl 1404.03005号
[21] Benzmüller,C.和Paulson,L.(2010年)。简单类型理论中的多模直觉逻辑。IGPL的逻辑杂志,18(6),881-892。doi:10.1093/jigpal/jzp080·兹比尔1222.03023 ·doi:10.1093/jigpal/jzp080
[22] Benzmüller,C.和Paulson,L.(2013)。简单类型理论中的量化多模态逻辑。Logica Universalis(多模态逻辑特刊),7(1),7-20。doi:10.1007/s11787-012-0052-y·Zbl 1334.03014号 ·doi:10.1007/s11787-012-0052-y
[23] Benzmüller,C.、Paulson,L.C.、Sultana,N.和Theiß,F.(2015)。高阶校准仪LEO-II。自动推理杂志,55(4),389-404。doi:10.1007/s10817-015-9348-y·Zbl 1356.68176号 ·doi:10.1007/s10817-015-9348-y
[24] Benzmüller,C.和Sultana,N.(2013年)。LEO-II 1.5版。在Blanchette,J.C.和Urban,J.(编辑)PxTP 2013,EPiC系列,第14卷,第2-10页。EasyChair·Zbl 1365.68404号
[25] Benzmüller,C.和Woltzenogel Paleo,B.(2014)。用高阶自动化定理证明器自动实现哥德尔对上帝存在的本体论证明。在Schaub,T.、Friedrich,G.和O'Sullivan,B.(编辑)ECAI 2014,人工智能和应用的前沿,第263卷,第93-98页。IOS出版社。doi:10.3233/978-1-61499-419-0-93·Zbl 1366.03169号
[26] Brown,C.E.(2004)。在教堂的类型理论中设定理解。卡内基梅隆大学数学科学系博士论文。另见Chad E.Brown(2007),《高阶逻辑中的自动推理》,大学出版社·兹比尔0317.02029
[27] Brown,C.E.(2005)。等式扩张型理论中的推理。在Nieuwenhuis,R.(编辑)Proc。CADE-20,LNCS,第3632卷,第23-37页。斯普林格·Zbl 1135.68551号
[28] Brown,C.E.(2012)。Satallax:自动高阶校准仪。在Gramlich,B.、Miller,D.和Sattler,U.(编辑)《自动推理——第六届国际联合会议》,2012年6月26-29日,英国曼彻斯特,IJCAR 2012。《法律汇编》,LNCS,第7364卷,第111-117页。斯普林格。doi:10.1007/978-3-642-31365-3_11·Zbl 1358.68250号
[29] Brown,C.E.和Smolka,G.(2010年)。简单类型理论及其一阶片段的分析表。计算机科学中的逻辑方法,6(2)·兹比尔1198.03022
[30] Chellas,B.(1975年)。基本条件逻辑。哲学逻辑杂志,4(2),133-153·兹比尔0317.02029 ·doi:10.1007/BF00693270
[31] Chellas,B.(1980年)。模态逻辑:引言。剑桥:剑桥大学出版社·Zbl 0431.03009号 ·doi:10.1017/CBO9780511621192
[32] Church,A.(1932年)。逻辑基础的一组假设。数学年鉴,33(2),346-366·JFM 59.0052.01号 ·doi:10.2307/1968337
[33] Church,A.(1936年)。初等数论中一个无法解决的问题。《美国数学杂志》,58(2),354-363·Zbl 0014.09802号 ·doi:10.2307/2371045
[34] Church,A.(1940年)。简单类型理论的公式。符号逻辑杂志,5(2),56-68·JFM 66.1192.06号 ·doi:10.2307/2266170
[35] Chwistek,L.(1948年)。科学的极限:精确科学的逻辑和方法论大纲。伦敦:劳特利奇和凯根·保罗。
[36] Delgrade,J.(1987)。原型属性的一阶条件逻辑。人工智能,33(1),105-130·Zbl 0654.68106号 ·doi:10.1016/0004-3702(87)90053-1
[37] Delgrade,J.(1998)。关于一阶条件逻辑。人工智能,105(1-2),105-137·Zbl 0909.68174号 ·doi:10.1016/S0004-3702(98)00088-5
[38] Fitting,M.(2002)。一阶S5的插值。符号逻辑杂志,67(2),621-634·Zbl 1009.03013号 ·doi:10.2178/jsl/1190150101
[39] Frege,G.Begriffsschrift,在Denkens的数学模型中。哈雷(1879)。翻译于[43]·Zbl 1116.03008号
[40] Friedman,N.、Halpern,J.和Koller,D.(2000年)。重温默认推理的一阶条件逻辑。ACM计算逻辑汇刊,1(2),175-207·Zbl 1365.68404号 ·doi:10.1145/359496.359500
[41] Girard,J.Y.(1971)。扩展了“哥德尔分析的解释”,以及“香肠分析的应用”和“香肠类型的解释”。芬斯塔德,J.E.(编辑),第二届斯堪的纳维亚逻辑研讨会,第63-92页,阿姆斯特丹北霍兰德·Zbl 0221.02013
[42] 哥德尔,K.(1931)。《数学原理与系统I》,莫纳塞夫特·德·数学物理,38,173-198年·JFM 57.0054.02号 ·doi:10.1007/BF01700692
[43] van Heijenoort,J.(1967年)。From Frege to Gödel:A source Book in Mathematics,1879-1931,第三次印刷,1997年版。科学史系列丛书的来源。哈佛大学出版社,马萨诸塞州剑桥·Zbl 1071.03024号
[44] Henkin,L.(1950)。类型理论中的完整性。符号逻辑杂志,15(2),81-91·兹比尔0039.00801 ·doi:10.2307/2266967
[45] Huet,G.P.(1972)。约束分解:高阶逻辑的一种完整方法。凯斯西储大学博士论文·Zbl 1009.03013号
[46] Huet,G.P.(1973)。类型理论的机械化。第三届国际人工智能联合会议记录,第139-146页·Zbl 0199.00801号
[47] Kohlhase,M.(1994)。基于分辨原理的排序高阶逻辑的机械化。萨尔州大学博士论文。
[48] McDowell,R.和Miller,D.(2002年)。逻辑框架中高阶抽象语法的推理。ACM计算逻辑学报,3(1),80-136·Zbl 1365.68164号 ·doi:10.1145/504077.504080
[49] Mints,G.(1999年)。用选择公理简化简单类型理论。符号逻辑杂志,64(2),479-485·Zbl 0930.03080号 ·doi:10.2307/2586480
[50] Muskens,R.(2007)。类型理论的内涵模型。符号逻辑杂志,72(1),98-118·Zbl 1116.03008号 ·doi:10.2178/jsl/1174668386
[51] Nute,D.(1980年)。条件逻辑中的主题。多德雷赫特:雷德尔·Zbl 0453.03016号 ·doi:10.1007/978-94-009-8966-5
[52] Olivetti,N.、Pozzato,G.和Schwind,C.(2007年)。标准条件逻辑的序列演算和定理证明器。ACM计算逻辑汇刊,8(4)·Zbl 1367.68253号
[53] Paleo,B.W.(2014)。在hol中嵌入基于邻域的模态逻辑。未发表的草稿;可在获取https://github.com/Paradoxika/ModalLogic。
[54] Pattinson,D.和Schröder,L.(2011)。应用于条件逻辑的泛型模态截消。计算机科学中的逻辑方法,7(1)。doi:10.2168/LMCS-7(1:4)2011年·Zbl 1232.03049号
[55] Prawitz,D.(1968年)。Hauptsatz用于高阶逻辑。符号逻辑杂志,33(3),452-457·Zbl 0164.31002号 ·doi:10.2307/2270331
[56] Ramsey,F.P.(1926年)。数学的基础。《伦敦数学学会学报》,第2卷,第25卷,第338-384页·JFM 52.0046.01号文件
[57] Rasga,J.(2007)。通过复杂性分析消除切割的充分条件。《纯粹逻辑与应用逻辑年鉴》,149(1-3),81-99。doi:10.1016/j.apal.2007.08.001·兹比尔1145.03033 ·doi:10.1016/j.apal.2007.08.001
[58] B.罗素(1908)。基于类型理论的数理逻辑。《美国数学杂志》,30(3),222-262·JFM 39.0085.03号 ·doi:10.2307/2369948
[59] Schütte,K.(1960年)。简单类型理论的语义和句法属性。符号逻辑杂志,25(4),305-326·Zbl 0109.00511号 ·doi:10.2307/2963525
[60] Smullyan,R.M.(1963年)。量化理论的统一原则。美国国家科学院院刊,49,828-832·Zbl 0118.24901号 ·doi:10.1073/pnas.49.6.828
[61] Stalnaker,R.(1968年)。条件句理论。《逻辑理论研究》,第98-112页。布莱克威尔。
[62] Sutcliffe,G.(2009)。TPTP问题库和相关基础设施:FOF和CNF部件,v3.5.0。《自动推理杂志》,43(4),337-362·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[63] Sutcliffe,G.和Benzmüller,C.(2010年)。使用TPTP THF基础设施的高阶逻辑自动推理。形式化推理杂志,73(1),1-27·Zbl 1211.68371号
[64] Tait,W.W.(1966年)。二阶谓词逻辑的Gentzen Hauptsatz的非构造证明。美国数学学会公报,72(6),980-983·Zbl 0199.00801号 ·doi:10.1090/S0002-9904-1966-1161-7
[65] 高桥,M.(1967)。简单类型理论中删减定理的证明。日本数学学会杂志,19399-410·Zbl 0206.27503号 ·doi:10.2969/jmsj/01940399
[66] Takeuti,G.(1954年)。关于广义逻辑微积分。日本人。《数学杂志》23,39-96(1953)。勘误表:同上,24149-156·兹比尔0053.20301
[67] Takeuti,G.(1960年)。GLC基本猜想的一个例子。日本数学学会杂志,12,238-242·Zbl 0075.23404号 ·doi:10.2969/jmsj/01230238
[68] Takeuti,G.(1975年)。《证明理论、逻辑研究和数学基础》,第81卷。爱思唯尔·Zbl 0355.02023号
[69] Wisniewski,M.和Steen,A.(2015)。将一阶标称逻辑嵌入到高阶逻辑中。Beziau,J.Y.等人,《第五届世界大会和学校通用逻辑手册》(UNILOG’15),土耳其伊斯坦布尔(第337-339页)·Zbl 1356.68176号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。