×
卡里姆·努尔;科利法·萨伯

简单类型\（\lambda\mu\）-演算的完整性结果。 （英语） Zbl 1184.03007号

Ann.纯粹应用。逻辑 161，第1期，109-118（2009）.
（lambda）-（mu）-演算的项表示经典蕴涵逻辑的定理证明，它们是这些定理的类型，正如（lambda-演算项表示直觉蕴涵逻辑定理的类型证明一样。本文为简单类型的\（\lambda\）-\（\mu\）-演算定义了一个可实现性语义。使用术语模型可以显示此语义是完整的。此外，对于类型为（bot到X）或（（X到bot）到X）到X的术语，可以找到（dots（（e X）y_1）dots y_n）可以减少到的术语。
审核人：马丁·邦德（伍伦贡）

引用于1审查
引用于2文件

MSC公司：

03B40型 组合逻辑与lambda演算

关键词：

\（\lambda\）-\（\mu\）-微积分;可实现性语义;完整性
PDF格式BibTeX公司 XML格式引用
\textit{K.Nour}和\textit{K.Saber}，Ann.Pure Appl。逻辑161，No.1，109--118（2009；Zbl 1184.03007）
全文： 内政部 arXiv公司

参考文献：

[1] T.Coquand，完备性定理和（lambda）；T.Coquand，完备性定理和（lambda）·Zbl 1112.03307号
[2] Farkh，S。；Nour，K.，Un résultat de compleétude pour les types\（for all ^+\）du système \（F\），《科学与数学》，第326、3、275-279页（1998）·Zbl 0908.03032号
[3] 法尔赫，S。；Nour，K.，《系统扩展的完整类型》（A F 2），Informatique Théorique et Application，31，6，513-537（1998）·Zbl 0898.68045号
[4] T.Griffin，控制的公式化概念，见：Proc。POLP，1990年；T.Griffin，作为控制概念类型的公式，载于：Proc。POLP，1990年
[5] J.R.Hindley，《Coppe-Dezani-Sallé类型的简单语义》，摘自：1982年第五届国际编程研讨会论文集，第212-226页；J.R.Hindley，《Coppe-Dezani-Sallé类型的简单语义》，摘自：1982年第五届国际编程研讨会论文集，第212-226页·Zbl 0514.03009号
[6] Hindley，J.R.，《（lambda）项类型的完备性定理》，理论计算机科学，22，1，1-17（1983）·Zbl 0512.03009号
[7] Hindley，J.R.，Curry的类型规则在F-语义方面也是完整的，《理论计算机科学》，22，127-133（1983）·Zbl 0512.03010号
[8] Kamaredine，F。；Nour，K.，交集型系统可实现语义的完整性结果，《纯粹逻辑与应用逻辑年鉴》，146180-198（2007）·Zbl 1127.03011号
[9] Krivine，J.-L.，《Lambda calcul，types et modèles》（1990），马森：巴黎马森·Zbl 0697.03004号
[10] Labib-Sami，R.，Typer avec（ou sans）types auxiliaires（1986年），Manuscrit
[11] 努尔，K。；Saber，K.，经典命题自然演绎的可实现语义，《理论计算机科学中的电子笔记》，140，31-39（2005）·兹比尔1272.03152
[12] 努尔，K。；Saber，K.，全命题经典自然演绎强正规化定理的语义证明，《数理逻辑档案》，45357-364（2005）·Zbl 1090.03027号
[13] Nour，K.，Opérateurs de mise en mémoire et types\（for all）-positifs，理论信息学与应用，30，3，261-293（1996）·Zbl 0869.03009号
[14] Nour，K.，《混合逻辑和存储运算符》，《数理逻辑档案》，39，261-280（2000）·Zbl 0946.03018号
[15] Parigot，M.，《（lambda\mu）-演算：经典自然演绎的算法解释》，（《人工智能讲义》，第624卷（1992），斯普林格·弗拉格出版社），190-201年·Zbl 0925.03092号
[16] Parigot，M.，二阶经典自然演绎的强正规化证明，符号逻辑杂志，62，4，1461-1479（1997）·Zbl 0941.03063号
[17] W.Py，合流en\（\lambda\mu\）；W.Py，汇流en\（\lambda\mu\）
[18] Saurin，A.，《分离与（lambda-mu）演算》，（第二十届IEEE计算机科学逻辑研讨会论文集，LICS 2005（2005），IEEE计算机社会出版社），356-365
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。