×

\(a)-带箭头的逻辑。 (英语) Zbl 1283.03064号

Echahed,Rachid(编辑),第16届函数和(约束)逻辑编程国际研讨会论文集(WFLP 2007),法国巴黎,2007年6月25日。精选论文。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记216,3-29(2008)。
摘要:我们提出了一阶谓词逻辑的扩展,其中包含一个新的谓词\(t)'直观地表示“这个术语是一个可变符号”。我们给出了它的简单序列证明规则,我们证明了结果逻辑的割消,并且给出了逻辑是健全和完整的语义。
因为我们现在可以断言一个术语(作为变量符号)的内涵属性,我们现在可以在逻辑内部表达它的术语和谓词的属性,这些属性通常在逻辑外部。我们给出了(a)逻辑中的公理化,包括lambda-calculus,并讨论了它与逻辑编程的相关性。
关于整个系列,请参见[Zbl 1279.68012号].

MSC公司:

03B70号 计算机科学中的逻辑
03B10号机组 经典一阶逻辑
03B40型 组合逻辑与lambda演算
05年3月 切割消除和正规形定理
68N17号 逻辑编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 丙酮。;福克金,W。;Verhoef,C.,《结构操作语义学》,《过程代数手册》(1999),爱思唯尔出版社·Zbl 0941.68620号
[2] A.Azurat和I.S.W.B.Prasetya。关于在定理证明器中嵌入编程逻辑的综述。《技术报告7》,乌得勒支大学信息与计算科学研究所,2002年;A.Azurat和I.S.W.B.Prasetya。关于在定理证明器中嵌入编程逻辑的综述。技术报告7,乌得勒支大学信息与计算科学研究所,2002年
[3] 弗兰茨·巴德;Nipkow,Tobias,《术语改写及其所有内容》(1998年),剑桥大学出版社:英国剑桥大学出版社·Zbl 0948.68098号
[4] 巴伦德雷格特,H.P.,《兰姆达演算:句法和语义》(1984年),北荷兰·Zbl 0551.03007号
[5] 约翰·贝尔;Machover,Moshé,数理逻辑课程(1977年),北荷兰·Zbl 0359.02001
[6] Bernstein,Karen L.,高阶语言结构化操作语义的同余定理,(计算机科学中的逻辑(1998)),153-164
[7] Bunder,Martin W.,对Turner的括号抽象算法的一些改进,J.Symb。日志。,55, 2, 656-669 (1990) ·Zbl 0714.03013号
[8] Burris,S。;Sankappanavar,H.,通用代数课程(1981),施普林格·Zbl 0478.08001号
[9] CIAO、CIAO Prolog
[10] Marcel Crabbé,《论替代的概念》,《IGPL的逻辑杂志》,12,2,111-124(2004)·Zbl 1060.03032号
[11] 费尔南德斯,马里贝尔;Murdoch J.Gabbay,《名义重写,信息与计算》,205,917-965(2007)·Zbl 1118.68075号
[12] Fine,Kit,Reasoning with Arbitral Objects(1985),布莱克威尔·Zbl 0571.03004号
[13] (Dov Gabbay;Franz Günthner,《哲学逻辑手册》,Synthese Library,第166期(1986年),D.Reidel出版社)·Zbl 1402.03001号
[14] 默多克·J·加贝。;Cheney,J.,《标称逻辑的序列演算》,(第19届IEEE计算机科学逻辑研讨会,第19届计算机科学逻辑IEEE研讨会,(LICS 2004)(2004),IEEE计算机学会),139-148
[15] 默多克·J·加贝。;Michael J.Gabbay,a-logic,《我们将展示他们:Dov Gabbay荣誉论文》,第1卷(2005年),学院出版物·Zbl 1284.03196号
[16] 默多克·J·加贝。;Mathijssen,Aad,Capture-avoiding substitution as a nominal algebra,(ICTAC’2006:第三届国际计算理论研讨会。ICTAC‘2006:第3届国际计算学术研讨会,LNCS,第4281卷(2006)),198-212·Zbl 1152.68454号
[17] Murdoch J.Gabbay和Aad Mathijssen。作为名义代数的避免捕获的替换。计算的形式方面; 默多克·J·加巴伊(Murdoch J.Gabbay)和阿德·马蒂杰森(Aad Mathijssen)。作为名义代数的避免捕获的替换。计算的形式方面·Zbl 1152.68025号
[18] 默多克·J·加贝。;Andrew M.Pitts,《使用变量绑定实现抽象语法的新方法》,《计算的形式方面》,13,3-5,341-363(2002)·Zbl 1001.68083号
[19] 马丁·奥列特,纳西索;JoséMeseguer,《重写逻辑:路线图和书目》,Theor。计算。科学。,285, 2, 121-154 (2002) ·Zbl 1027.68613号
[20] 戴尔·米勒;Tiu,Alwen,一般判断的证明理论:一个扩展的摘要,(LICS 2003(2003),IEEE),118-127·Zbl 1367.03059号
[21] Paulson,Larry,《Isabelle参考手册》(2001),剑桥大学计算机实验室
[22] 安德鲁·皮特斯(Andrew M.Pitts),《名义逻辑,名称和约束的一阶理论》,《信息与计算》,第186、2、165-193页(2003年)·Zbl 1056.03014号
[23] 安东尼诺·萨利布拉(Antonino Salibra),《关于lambda演算的代数模型》,理论计算机科学,249,1197-240(2000)·Zbl 0949.68048号
[24] 萨利布拉,安东尼诺,兰姆达微积分:模型和理论,(AMiLP-2003。AMiLP-2003,《TWLT诉讼》,第21期(2003年),39-54·Zbl 1407.03014号
[25] Schroeder Heister,Peter,定义反思与完成,(逻辑编程的扩展。逻辑编程的扩展,施普林格人工智能讲义,第798卷(1993)),333-347·Zbl 1138.03044号
[26] Mark R.Shinwell。;Andrew M.Pitts,《关于新鲜度的一元语义》,《理论计算机科学》,342,1,28-55(2005)·Zbl 1077.68050号
[27] 约瑟夫·斯托(Joseph E.Stoy),《指称语义学:编程语言理论的斯科特-斯特拉奇方法》(1977),麻省理工学院出版社:麻省理学院出版社,美国马萨诸塞州剑桥·Zbl 0503.68059号
[28] 文森特·范·奥斯特罗姆(Vincent van Oostrom)。摘要与高阶重写的融合; 文森特·范·奥斯特罗姆(Vincent van Oostrom)。摘要与高阶重写的融合·Zbl 0803.68058号
[29] Wildmoser,Martin;Nipkow,Tobias,《机器代码安全认证:浅埋与深埋》(TPHOLs.TPHOLs,LNCS,第3223卷(2004),Springer),305-320·Zbl 1099.68545号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。