×

直觉逻辑的归结定理证明器。 (英语) Zbl 1412.68265号

McRobbie,M.A.(编辑)等人,《自动扣除——CADE-13》。第十三届自动扣减国际会议,美国新泽西州新不伦瑞克,1996年7月/8月。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1104,2-16(1996年)。
摘要:我们使用源于S.Maslov和G.Mints的建立分辨率计算的一般方案(也称为逆方法)来设计和实现直觉逻辑的分辨率定理证明器。介绍了一些搜索策略,并证明它们是完整的。解析方法被证明是一个新的语法描述的可判定直觉逻辑类的决策过程。我们的证明器的性能与表证明器在直觉逻辑中的性能进行了比较[D.萨林等,J.Log。计算。第2期,第5期,619–656页(1992年;Zbl 0786.03010号)]使用后者的基准和J.von Plato的构造几何学的定理[J.von柏拉图,Ann.纯应用。逻辑76,第2期,169-200(1995;Zbl 0836.03034号)].
关于整个系列,请参见[Zbl 1102.68317号].

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
03秒20 经典逻辑子系统(包括直觉逻辑)

软件:

PRIZ公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Beeson,M.J.,Gentzen证明理论在自动演绎中的一些应用。手稿,1988年·Zbl 1507.03069号
[2] Chang,C.L.,Lee,R.C.T.符号逻辑和机械定理证明。学术出版社,(1973)·Zbl 0263.68046号
[3] 直觉逻辑的无收缩序列计算。符号逻辑期刊,57(3),795-807(1992)·Zbl 0761.03004号
[4] Fermüller,C.,Leitsch,A.,Tammet,T.,Zamov,N.决策问题的解决方法。LNCS 679,Springer Verlag,(1993)·Zbl 0789.03013号
[5] Fitting,M.直觉逻辑解决方案。论文发表于1987年北卡罗来纳州夏洛特ISMIS’87。
[6] S.Ju.公司。马斯洛夫经典谓词演算中建立可演绎性的逆方法。多克。阿卡德。恶心。SSSR 159(1964)17-20=苏联数学。多克。5(1964)1420,MR 30#3005。
[7] G.分钟。Gentzen类型的系统和解决规则。第一部分命题逻辑。在COLOG-88中,第198-231页,LNCS 417,Springer-Verlag,1990年·Zbl 0739.03011号
[8] G.薄荷。直觉逻辑的解决策略。在约束编程中,北约ASI系列F,v.131,pp.289-311,Springer Verlag,(1994)·Zbl 0810.03007号
[9] J.von柏拉图。构造几何学公理。《纯粹与应用逻辑年鉴》76(2),169-200(1995)·Zbl 0836.03034号 ·doi:10.1016/0168-0072(95)00005-2
[10] Pym,D.J.,Wallen,L.A.对一阶依赖函数类型系统中的证明研究。在CADE-10中,第236-250页,Springer Verlag 1990·Zbl 1509.03048号
[11] J.A.罗宾逊。基于分辨原理的面向机器的逻辑。《ACM12杂志》,23-41(1965)·Zbl 0139.12303号 ·数字对象标识代码:10.1145/321250.321253
[12] D.Sahlin、T.Franzen、S.Haridi。直觉谓词逻辑定理证明器。《逻辑与计算杂志》,2(5),619-656(1992)·Zbl 0786.03010号
[13] N.Shankar。直觉序贯演算中的证明搜索。在CADE-11中,第522-536页,LNCS 607,Springer Verlag,(1992)·Zbl 0925.03066号
[14] 塔米特。线性逻辑中的证明策略。《自动推理杂志》12(3),273-304(1994)·Zbl 0821.03004号 ·doi:10.1007/BF000885763
[15] Tammet,T.,Smith,J.一阶逻辑中类型理论片段的优化编码。《CADE-12类型理论语言证明搜索研讨会论文集》,南希,1994年,第87-93页。
[16] 基于逆方法在非标准逻辑中证明定理。在CADE-11中,第648-662页,LNCS 607,Springer Verlag,(1992)·Zbl 0925.03075号
[17] Volozh,B.,Matskin,M.,Mints,G.,Tyugu,E.PRIZ系统和命题演算。Kibernetika和Software 6(1983年)·Zbl 0533.68072号
[18] Wallen,L.A.非经典逻辑中的自动证明搜索·Zbl 0782.03003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。