×
装载机，拉尔夫

归纳类型的等式理论。 （英语） Zbl 0873.03019号

Ann.纯粹应用。逻辑 84，第2期，175-217（1997）.
摘要：本文给出了具有归纳类型的lambda演算的PER模型的方程理论的特征。可以将特征化转换为完全抽象的结果；换句话说，我们证明了该模型中有效项之间的方程与某种语法定义的等价关系相一致。在此过程中，我们给出了这种等价性的其他特征；从下到上，从域模型，Kreisel-Lacombe-Shoenfield定理的一个版本允许我们将结果从域模型转移到PER模型。

引用于三文件

理学硕士：

03B40型 组合逻辑与lambda演算
03G30型 分类逻辑，拓扑

关键词：

等式理论;PER模型;类型lambda演算;感应式;完全抽象;领域模型
PDF格式BibTeX公司 XML格式引用
\textit{R.Loader}，Ann.纯应用。逻辑84，编号2175-217（1997；Zbl 0873.03019）
全文： 内政部

参考文献：

[1] Barendregt，H.，《兰姆达演算：其语法和语义》（The Lambda Calculus:Its Syntax and Semantics）（1981），北荷兰：北荷兰阿姆斯特丹·Zbl 0467.03010号
[2] 美国伯杰，《领域理论中的集合和对象总数》，《纯粹应用》。逻辑，60（1993）·Zbl 0776.03031号
[3] 什么是直觉主义线性逻辑的范畴模型？，（Dezani-Ciancaglini，M.；Plotkin，G.，《类型Lambda微积分与应用》，《类型Lambda微计算与应用》（Typed Lambda Calculi and Applications），计算机科学讲稿，902（1995），施普林格：施普林格-柏林）·Zbl 1063.03534号
[4] 甘地，R.，《有效操作与递归泛函》，J.符号逻辑，27（1962），摘要
[5] Girard，J.-Y.，变量类型的系统F，十五年后，定理。计算。科学。，45 (1986) ·Zbl 0623.03013号
[6] Kreisel，G。；拉科姆，D。；Shoenfield，J.R.，部分递归泛函和有效运算，（Heyting，A.，《数学中的构造性：Proc.Collo.数学中的构建性：Proc.Collo.》，阿姆斯特丹，1957（1959），北荷兰：北荷兰阿姆斯特丹）·Zbl 0178.32201号
[7] Kristiansen，L.，《定性领域的总体》（奥斯陆大学博士论文（1993））
[8] 克里斯蒂安森，L。；Norman，D.，《将高等计算解释为具有总体性的类型》（《技术报告》（1992），奥斯陆大学数学研究所）·Zbl 0830.03019号
[9] 克里斯蒂安森，L。；诺曼，D.，《类型理论某些构造器的语义》（Behara；Fritsch；Lintz，Gaussiana Conf.（1995），A.Walter de Gruyter&co）·Zbl 0849.03046号
[10] 克里斯蒂安森，L。；诺曼，D.，归纳定义类型中的总对象，（奥斯陆数学预印本系列，第4卷（1995），奥斯陆大学）·Zbl 0881.03026号
[11] Lambek，J。；Scott，P.J.，《高阶范畴逻辑导论》（1986），剑桥大学出版社：剑桥大学出版社·Zbl 0596.0302号
[12] Loader，R.，《线性逻辑、总体性和完全完备性》（第九届计算机科学逻辑年会（1994年），IEEE:IEEE纽约）
[13] Lane，S.Mac，《工作数学家的分类》（数学研究生教材，第5卷（1970年），施普林格：施普林格-柏林）·Zbl 0906.18001号
[14] 马丁·洛夫（Martin-Löf，P.），《迭代归纳定义》（Fenstad，J.，Proc.2nd Scandinavian Logic Symp.（1971），北荷兰：北荷兰阿姆斯特丹）·兹比尔0231.02040
[15] 诺曼，D.，《形式化总信息的概念》（佩特科夫，P.，《数学逻辑》（1990），阻燃出版社：阻燃出版社，纽约）·Zbl 0777.03004号
[16] Odifreddi，P.，《经典递归理论》（《逻辑与数学基础研究》，第125卷（1989年），北荷兰：北荷兰阿姆斯特丹）·Zbl 0931.03057号
[17] Pitts，A.，《多形性是建设性的理论集合》（Pitt，D.等，《范畴理论与计算机科学》，《范畴论与计算机科学，计算机科学讲义》，第283卷（1987），Springer:Springer-Blin）·Zbl 0644.18003号
[18] Reynolds，J.，《多态性不是集合理论》（Kahn，G.；etal.，《数据类型的语义》，数据类型的语义学，计算机科学讲义，第173卷（1984），Springer:Springer Berlin）·兹伯利0554.03012
[19] Scott，D.S.，指称语义学领域，（Nielson，M.；Schmidt，E.M.，自动化国际学术讨论会，语言和程序。自动化国际学术会议，语言与程序，计算机科学讲义，第140卷（1982），Springer:Springer Berlin）·Zbl 0495.68025号
[20] Seely，R.，线性逻辑，*-自治范畴和无余余代数，（Gray，J.W.；Scedrov，A.，计算机科学和逻辑的范畴。计算机科学和逻辑学的范畴，当代数学，第92卷（1989），美国数学学会：美国数学学会普罗维登斯，RI）·Zbl 0674.03007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。