×
让·古鲍特·拉雷克

nabla的语义。 （英语） Zbl 1456.03055号

数学。结构。计算。科学。 29，第8期，1250-1274（2019）.
摘要：我们给出了Dale Miller和Alwen Tiu逻辑（FO\lambda^\nabla）的一个经典变体的语义。我们的语义验证了nabla（x）暗示存在（x）的规则，但在其他方面忠实于作者的原始意图。该语义基于一类所谓的nabla集，即严格递增的非空集序列。我们表明，该逻辑对于该语义来说是合理的。假设存在唯一的基类型，我们证明了它对于Henkin结构是完全的，对于一般标准结构是不完全的，但是对于（Pi_1）公式的情况下，对于标准结构是完整的，并且它包括所有一阶公式。

引用于1文件

MSC公司：

03B70号 计算机科学中的逻辑
03B40型 组合逻辑与lambda演算
68问题55 计算理论中的语义学

软件：

阿贝拉
PDF格式BibTeX公司 XML格式引用
\textit{J.Goubault-Larrecq}，数学。结构。计算。科学。29，第8号，1250--1274（2019；Zbl 1456.03055）
全文： 内政部

参考文献：

[1] 布加罗阿。，HonsellF、。，米库兰姆。，小淘气。和霍夫曼。(2006). 语境理论的一致性。函数编程杂志16（3）327-372·Zbl 1092.68022号
[2] CervesatoI。，杜尔金。A.，林肯。D.米切尔J。C.和ScedrovA。(1999). 协议分析的元表示。摘自：第12届IEEE计算机安全基础研讨会论文集，IEEE会议出版物，55-69·Zbl 1033.94513号
[3] CurienP公司-L.（1993）。分类组合器、顺序算法和函数编程。Birkhäuser，马萨诸塞州波士顿·Zbl 0814.68085号
[4] 配件M。(1996). 一阶逻辑与自动定理证明。计算机科学研究生课程。Spring Verlag，第二版·Zbl 0848.68101号
[5] 弗里德曼·H。(1975). 职能人员之间的平等。在：ParikhP。（编辑）1972-73年逻辑座谈会，数学课堂讲稿，第453卷，斯普林格-Verlag，22-37·Zbl 0311.02040号
[6] 加巴伊。J.和PittsA。M.（1999）。一种涉及活页夹的抽象语法的新方法。摘自：第14届计算机科学逻辑年度研讨会，IEEE计算机社会出版社，华盛顿，214-224。
[7] 盖塞克。(2008). Abella交互式定理证明器（系统描述）。收件人：阿曼多阿。，鲍姆加特纳。和DowekG。（编辑）《IJCAR会议录》，《人工智能讲义》，第5195卷，施普林格出版社，154-161·Zbl 1165.68457号
[8] 霍夫曼。(1999). 高阶抽象句法的语义分析。摘自：第14届IEEE计算机科学中的逻辑研讨会论文集（LICS’99），IEEE，204-213。
[9] 米库兰姆。和YemaneK。(2005). 变量和名称的统一模型。收录于：作为欧洲软件理论与实践联合会议（ETAPS'05）的一部分，于英国爱丁堡斯普林格·弗拉格LNCS举行的第八届国际软件科学与计算结构基础会议（FOSSACS’05），3441·Zbl 1119.68117号
[10] 米勒D。(1992). 作为线性逻辑理论的微积分：初步结果。技术报告MS-CIS-92-48，宾夕法尼亚大学（CIS），10月。
[11] 米勒D。和TiuA。(2005). 一般判断的证明理论。《计算逻辑学报》6（4）749-783·Zbl 1367.03059号
[12] MitchellJ。C.（1985）。《程序设计语言基础》，麻省理工学院出版社·Zbl 0636.68004号
[13] SchöppU公司。(2007). 模拟一般判断。理论计算机科学电子笔记174（5）19-35·Zbl 1278.03065号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。