×
戈登·普洛金（Gordon D.Plotkin）。

设置（lambda）-演算的理论模型和其他基本模型。 （英语） Zbl 0790.03014号

西奥。计算。科学。 121，编号1-2，351-409（1993）.
本文的第一部分由作者之前未发表但具有开创性的工作组成，该工作可追溯到1972年，创建了lambda演算的第一个模型。本文最好概括如下：
第一部分从\（λ\β\）-微积分的初等集合理论模型开始。函数的建模方法与集合论中通常使用的方法相似，都是通过它们的图形来实现的；这家企业的困难是由基金会公理造成的。接下来，基于该模型，通过自然演绎方法构建了（lambda\beta\eta）-演算的模型。最后，证明了一个定理，给出了（lambda\beta\eta）-演算的非平凡模型是连续完备格的一些一般性质。
第二部分首先用反基础公理简要讨论集合论中的lambda演算模型。接下来是第一部分的（lambda\beta）演算模型，以及密切相关但不同的回顾了Scott（19761980）和Engeler（19811988）的模型。然后讨论了可以给出模型基本构造的一般框架。继Longo（1982）之后，人们可以使用某些Scott-Engeler代数。继Coppo等人（1983年）之后，人们可以从其扩展的应用型结构中获得滤波器模型。扩展讨论了（lambda\beta\eta）演算模型的各种构造方法，以及它们之间的联系。最后给出了该定理对完备偏序的一个推广。本文的主题是考虑构建模型的方法。几乎没有对它们的特性进行任何分析；没有讨论它们的应用。
审核人：M.W.Bunder（伍伦贡）

引用于25文件

MSC公司：

03B40型 组合逻辑与lambda演算
03C65号 其他数学理论模型

关键词：

组合逻辑；模型理论；λ演算；集合理论模型；基础公理；\（\lambda\beta\eta\）-微积分；反基础公理；Scott-Engeler代数；过滤器模型；完全部分订单
PDF格式BibTeX公司 XML格式引用
\文本{G.D.Plotkin}，Theor。计算。科学。121，编号1--2，351--409（1993；Zbl 0790.03014）
全文： 内政部

参考文献：

[1] Abramsky，S.，《懒惰的lambda演算》（Turner，D.A.，《函数编程研究课题》（1990），Addison-Wesley：Addison-Whesley Reading，MA），65-116
[2] Abramsky，S.，《逻辑形式的领域理论》，《纯粹应用》。逻辑，51，1-78（1991）·Zbl 0737.03006号
[3] Aczel，P.，《非健康基础集》（CSLI课堂讲稿，第14期（1988年），CSLI:CSLI斯坦福）·Zbl 0668.04001号
[4] Avron，A.，《简单后果关系》，Inform。和计算。，92, 105-139 (1991) ·兹比尔0733.03007
[5] Baeten，J。；Boerboom，B，Ω可以是任何它不应该是的东西，Indag。数学。，41, 111-120 (1979) ·Zbl 0417.03006号
[6] Barendregt，H.P.，《Lambda微积分》（逻辑与数学基础研究，第103卷（1981年），北荷兰：北荷兰阿姆斯特丹）·Zbl 0467.03010号
[7] Bethke，I.，《如何构造可拓组合代数》，Indag。数学。，89243-257（1986年）·Zbl 0619.03013号
[8] Bethke，I.，关于可拓部分组合代数的存在性，J.符号逻辑，52，819-834（1987）·Zbl 0645.03010号
[9] Berry，G.，类型lambda calculi的稳定模型，（Ausiello，G.；Böhm，C.，Proc.ICALP’78。程序。ICALP’78，计算机科学讲义，第62卷（1978），施普林格：施普林格柏林），72-89·Zbl 0382.68041号
[10] 巴伦德雷格特，H.P。；Coppo，M。；Dezani-Ciancaglini，M.，滤波器λ模型和类型赋值的完整性，J.符号逻辑，48931-940（1983）·Zbl 0545.03004号
[11] 巴伦德雷格特，H.P。；Longo，G.，模型中λ项的等式（T^ω），（Seldin，J.P.；Hindley，J.R.，To H.B.Curry：组合逻辑、λ-微积分和形式主义论文（1980），学术出版社：伦敦学术出版社），303-338·Zbl 0469.03006号
[12] Cardone，F。；Coppo，M.，《Curry类型推理系统的两个扩展》（Odifreddi，P.，《逻辑与计算机科学》，《逻辑和计算机科学》（Logic and Computer Science），APIC Series in Data Processing，第31卷（1990），学术出版社：伦敦学术出版社），19-76·Zbl 0716.68007号
[13] Coppo，M。；Dezani-Ciancaglini，M。；Honsell，F。；Longo，G.，《扩展型结构和滤光片λ模型》（Lolli，G.；Longo·Zbl 0558.03007号
[14] Coppo，M。；Dezani-Ciancaglini，M。；Honsell，F。；Longo，G.，《应用信息系统和递归域方程》（内部报告（1984），都灵大学）·Zbl 0558.03007号
[15] Coppo，M。；Dezani-Ciancaglini，M。；Longo，G.，《应用信息系统》（Ausiello，G；Protasi，M.，CAAP’83）。CAAP’83，计算机科学讲稿，第159卷（1983），施普林格：施普林格柏林），35-64·Zbl 0524.68018号
[16] Coppo，M。；Dezani-Ciancaglini，M。；Zacchi，M.，类型理论，正规形式和（D_∞）-lambda模型，信息与控制，72，85-116（1987）·Zbl 0645.03011号
[17] Curien，P.-L.，《分类组合器、序列算法和函数编程》，（《理论计算机科学进展》（1993），Birkhäuser:Birkháuser Boston，MA）·Zbl 0643.68004号
[18] Barendregt，H.P.，《Lambda微积分》（逻辑和数学基础研究，第103卷（1981），北荷兰德：北荷兰德阿姆斯特丹）·Zbl 0467.03010号
[19] Di Giantonio，P。；Honsell，F.，《应用的抽象概念》，（Bezem，M.；Groote，J.F.，打字Lambda Calculi and Applications。打字Lambeda Calcuil and Applications，计算机科学讲义，第664卷（1993），施普林格：施普林格柏林），124-138·Zbl 0788.68090号
[20] Egidi，L。；Honsell，F。；Ronchi Della Rocca，S.，《操作、指称和逻辑描述：案例研究》，基金。通知。，16, 149-171 (1992) ·Zbl 0762.68042号
[21] Engeler，E.，《代数与组合子》，《普遍代数》，第13期，第389-392页（1981年）·兹伯利04822.08005
[22] Engeler，E.，组合代数中变种的表示，《普遍代数》，25，85-95（1988）·Zbl 0617.08011号
[23] Forti，M。；Honsell，F.，《自由建构原则的集合论》，Annali della Scuola Normale Superiore di Pisa，Ser。四、 X，493-522（1983）·Zbl 0541.03032号
[24] Fourman，M.，集合论的Sheaf模型，J.Pure Appl。代数，19，91-101（1980）·Zbl 0446.03041号
[25] Freyd，P.，递归类型简化为归纳类型，（第五届计算机科学逻辑交响曲（1990），IEEE计算机出版社：IEEE计算机出版华盛顿），498-507，宾夕法尼亚州·Zbl 0825.68599号
[26] Friedman，H.，泛函之间的等式，（Proc.Logic Coll..Proc.Logic Coll.，数学课堂讲稿，第453卷（1975），Springer:Springer-Berlin），22-37·Zbl 0311.02040号
[27] 吉尔兹，G。；霍夫曼，K.H。；Keimel，K。；劳森·J·D。；Mislove，M。；Scott，D.S.，《连续格纲要》（1980），《施普林格：施普林格柏林》·Zbl 0452.06001号
[28] Girard，J.-Y.，《变量类型系统》，十五年后，Theoret。计算。科学。，45, 159-192 (1986) ·Zbl 0623.03013号
[29] Girard，J.-Y.，正规函子，幂级数和λ-演算，Ann.Pure Appl。逻辑，377129-177（1988）·Zbl 0646.03056号
[30] Grätzer，G.，《通用代数》（1968年），Van Nostrand：新泽西州普林斯顿·Zbl 0182.34201号
[31] Honsell，F。；Della Rocca，S.Ronchi，《关于定性lambda模型中解释的推理》，（Broy，M.；Jones，C.，《IFIP Conf.编程概念和方法汇编》（1990），北荷兰：北荷兰阿姆斯特丹），505-521
[32] Honsell，F。；Della Rocca，S.Ronchi，拓扑lambda模型的近似定理和lambda模式的拓扑不完全性，J.Compute。系统科学。，45, 49-75 (1992) ·兹比尔0763.03012
[33] Hoofman，R。；Schellix，H.，《按预定顺序折叠图模型》（Pitt，D.H.；Curien，P.-L.；Abramsky，S.；Pitts，A.M.；Poigné，A.；Rydeheard，D.E.，《过程范畴理论与计算机科学》，《计算机科学讲义》，第530卷（1991），施普林格：施普林格柏林），53-73·Zbl 0794.03021号
[34] 雅各布斯，B.，《lambda-I和其他亚结构lambda-calculi的语义》，（Bezem，M.；Groote，J.F.，《lambda-calculi类型化及其应用》，计算机科学讲义，第664卷（1993），施普林格：施普林格-柏林），195-208·Zbl 0795.68126号
[35] Johnstone，P.J.，《石头空间》（1992），剑桥大学出版社：剑桥大学出版社
[36] Krivine、J.-L.、Lambda-calcul、Types et Modèles（1990），《马森：巴黎马森》·兹标0697.03004
[37] Lamarche，F.，数量域和无穷代数，理论。计算。科学。，94, 37-62 (1992) ·Zbl 0745.03011号
[38] Longo，G.，《λ-演算的集合理论模型：理论、展开、同构》，Ann.Pure Appl。逻辑，24153-188（1982）·Zbl 0513.03009号
[39] McCarty，D.C.，《可实现性与递归集理论》，《纯粹应用》。逻辑，32153-183（1986）·Zbl 0631.03035号
[40] Moggi，E.，The partial lambda-calculus，（爱丁堡大学计算机科学系博士论文（1988）），ECS-LFCS-88-63
[41] Ore，Ch.-E.，介绍Girard的数量域，（奥斯陆大学博士论文（1988））
[42] Park，D.，Scott的lambda-calculus模型中的Y组合子，（计算理论报告（1976），华威大学计算机科学系），第13期
[43] Plotkin，G.D.（爱丁堡大学人工智能学院MIP-R-95（1972）应用备忘录的集合理论定义），32页
[44] Plotkin，G.D.，（T^ω）作为一个普适域，J.Compute。系统科学。，17209-236（1978年）·Zbl 0419.03007号
[45] Plotkin，G.D。；Smyth，M.B.，递归区域方程的分类理论解，SIAM J.Compute。，11, 761-783 (1976) ·Zbl 0493.68022号
[46] Prawitz，D.，《自然演绎，实证理论研究》（1965年），阿尔奎斯特与威克塞尔：阿尔奎斯特和威克塞尔斯德哥尔摩·Zbl 0173.00205号
[47] Prawitz，D.，《证明理论的思想和结果》（Proc.2nd Scand.Logic Symp.（1971），北荷兰：北荷兰阿姆斯特丹），235-308·Zbl 0226.02031
[48] Rogers，H.，《递归函数和有效可计算性理论》（1967），麻省理工学院出版社：麻省理学院出版社，马萨诸塞州剑桥·兹比尔0183.01401
[49] D.S.Scott，λ-演算模型（未出版）。；D.S.Scott，λ-演算模型（未出版）。
[50] Scott，D.S.，《连续格》（1971年达尔豪斯会议，拓扑，代数几何和逻辑。1971年达拉豪斯大会，拓扑，代数学几何和逻辑，技术专著PRG-7，第274卷（1971），施普林格：施普林格柏林），97-136，牛津大学计算实验室编程研究小组，牛津·Zbl 0239.54006号
[51] Scott，D.S.，各种无类型计算的格理论模型，（Suppes，P.，Proc.IV Internat.Congr.for Logic，Methodology，and the Philosophy of Science（1973），北荷兰：北荷兰阿姆斯特丹），157-187
[52] Scott，D.S.，多值逻辑中的完备性和公理化，（Henkin，L.，Proc.Tarski Symp.（1974），美国数学学会：美国数学学会普罗维登斯，RI），412-435·Zbl 0318.02021号
[53] Scott，D.S.，作为格的数据类型，SIAM J.Compute。，5, 522-587 (1976) ·Zbl 0337.02018号
[54] Scott，D.S.，《兰姆达微积分：一些模型，一些哲学》（Barwise，J.，Proc.The Kleene Symp.（1980），北荷兰：北荷兰阿姆斯特丹）·Zbl 0515.03004号
[55] Scott，D.S.，《λ-演算的相关理论》（Seldin，J.P.；Hindley，J.R.，To H.B.Curry：组合逻辑论文，λ-微积分和形式主义（1980），学术出版社：伦敦学术出版社），403-450
[56] Scott，D.S.，《指称语义的领域》（Nielsen，M.；Schmidt，E.M.，Proc.ICALP’82）。程序。ICALP’82，数学课堂笔记，第140卷（1982），施普林格：施普林格柏林），577-613·Zbl 0495.68025号
[57] Schellix，H.，图模型的同构和非同构，符号逻辑，56，227-249（1991）·Zbl 0734.03014号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。