×
马里亚纽拉州Dezani-Ciancaglini;伊内斯·玛格丽亚

F完全类型赋值的特征。 （英语） Zbl 0619.03014号

西奥。计算。科学。 45121-157（1986年）.
在第一作者之前的一些著作中，提出了经典多态类型学科对（非类型化）\（\lambda\）-微积分术语的扩展。这是通过向类型变量集添加常量类型（\（\omega \）-“通用”类型）和用于类型形成的新运算符（\（\ Lambda \）-”交集“来实现的。如果D是（lambda）模型的域，则存在D的子集F，其元素是函数的“规范”表示。在类型的F语义中，\（\σ\ to \τ\）被解释为F的子集，并且\（\ sigma \ to \ tau \）具有“具有域\（\∑\）和范围\（\τ\]的函数类型”的直观含义。本文从F语义的角度研究了交叉类型学科的稳健性和完备性。主要定理表明，类型赋值是F-完全的，如果相等项得到相等的类型，并且当M有一个类型\（\phi\Lambda\omega^n \ to \omega\）（\phi\）一个类型变量时，术语\（\lambdaz_1…z_n.Mz_1。
审核人：C.马萨拉吉

引用于11文件

MSC公司：

03B40型 组合逻辑与lambda演算
03C65号 其他数学理论模型
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

lambda模型;F-类型语义;可靠性;完整性;交叉型学科;类型赋值

软件：

毫升
PDF格式BibTeX公司 XML格式引用
\textit{M.Dezani-Ciancaglini}和\textit{I.Margaria}，Theor。计算。科学。45、121--157（1986年；Zbl 0619.03014）
全文： 内政部

参考文献：

[1] Barendregt，H.，《兰姆达演算及其语法和语义》（The Lambda Calculus，its Syntax and Semantics）（1984年），北荷兰：北荷兰阿姆斯特丹·Zbl 0551.03007号
[2] 巴伦德雷格特，H。；Coppo，M。；Dezani-Ciancaglini，M.，滤波器λ模型和类型赋值的完整性，J.符号逻辑，48931-940（1983）·Zbl 0545.03004号
[3] Ben-Yelles，C.B.，《lambda演算中的类型赋值：语法和语义》（斯旺西大学博士论文（1979））
[4] Coppo，M.，《应用语言的扩展多态类型系统》（Dembinski，P.，《1980年计算机科学数学基础》）。1980年计算机科学数学基础，计算机科学讲义，88（1980），施普林格：施普林格柏林），194-204·兹比尔0447.68021
[5] Coppo，M.，《论多态性的语义》，《信息学报》。，20, 159-170 (1983) ·Zbl 0504.03007号
[6] Coppo，M.，连续lambda模型中类型赋值的完整性，Theoret。计算。科学。，29, 309-324 (1984) ·Zbl 0538.03012号
[7] Coppo，M。；Dezani-Ciancaglini，M.，λ-项的一种新型赋值，Arch。数学。Logik Grundlag.公司。，19, 139-156 (1979) ·Zbl 0418.03010号
[8] Coppo，M。；Dezani Ciancaglini，M.，λ-微积分基本泛函理论的扩展，圣母院J。形式逻辑，21，4，685-693（1980）·兹比尔0423.03010
[9] Coppo，M。；Dezani-Ciancaglini，M。；Honsell，F。；Longo，G.，《扩展型结构和滤光片λ模型》（Lolli，G.；Longo·Zbl 0558.03007号
[10] Coppo，M。；Dezani-Ciancaglini，M。；Honsell，F。；Longo，G.，《应用信息系统和递归域方程》，内部报告。(1984) ·Zbl 0558.03007号
[11] Coppo，M。；Dezani-Ciancaglini，M。；Venneri，B.，可解项的函数特征，Z.数学。逻辑。格兰德拉格。数学。，27, 45-58 (1981) ·Zbl 0479.03006号
[12] Coppo，M。；Dezani-Ciancaglini，M。；Venneri，B.，《主类型方案和λ-演算语义》，（Hindley，R.；Seldin，J.P.，To.H.B.Curry，《组合逻辑论文》，Lambda演算和形式主义（1980），学术出版社：纽约/伦敦学术出版社），535-560
[14] Coppo，M。；Giovannetti，E.，多态型系统的完整性结果，（Ausiello，G.，CAAP 1983。CAAP 1983，计算机科学讲稿，159（1983），施普林格：施普林格柏林），179-190·Zbl 0523.68011号
[15] 咖喱，H.B。；Feys，R.，《组合逻辑I》（1958），北荷兰：北荷兰阿姆斯特丹·Zbl 0175.27601号
[16] 咖喱，H.B。；辛德利，R。；Seldin，J.P.，《组合逻辑II》（1972），《北荷兰：北荷兰阿姆斯特丹》·Zbl 0242.02029
[17] Dezani-Ciancaglini，M。；Margaria，I.，\（F\）-交叉类型学科的语义，（Kahn，G.；etal.，《数据类型的语义》，数据类型的语义学，计算机科学讲义，173（1984），Springer:Springer-Blin），279-300·Zbl 0552.68006号
[18] 财富，S。；Leivant，D。；O'Donnel，M.，《简单和二阶类型结构的表现力》，J.ACM，30，151-185（1983）·Zbl 0519.68046号
[19] Girard，J.Y.，联合国教科文组织对Gödelàl分析的解释扩展及其对分析和类型的应用，（Fenstad，J.E.，第二届斯堪的纳维亚逻辑研讨会（1971），北荷兰：北荷兰阿姆斯特丹），63-92·兹比尔0221.02013
[20] Hindley，R.，组合逻辑中对象的主要类型方案，Trans。阿默尔。数学。《社会学杂志》，146，29-60（1969）·Zbl 0196.01501号
[21] Hindley，R.，λ-项类型的完备性定理，定理。计算。科学。，22, 1, 1-17 (1983) ·Zbl 0512.03009号
[22] Hindley，R.，Curry的类型规则在\（F\）-语义方面是完整的，Theoret。计算。科学。，22, 1, 127-133 (1983) ·Zbl 0512.03010号
[23] Hindley，R.，《Coppo-Dezani-Sallé类型赋值的简单语义》（Dezani-Ciancaglini，M.；Montanari，U.，Internat.Symp.on Programming。Internat·Zbl 0514.03009号
[25] 辛德利，R。；Longo，G.，Lambda微积分模型和可拓性，数学。Logik Grundlag公司。数学。，26, 289-310 (1980) ·Zbl 0453.03015号
[26] Hyland，J.，《λ-演算某些模型中等式的句法特征》，J.伦敦数学。《社会学杂志》，第12、2、361-370页（1976年）·Zbl 0329.02010
[27] Leivant，D.，Polymorphic type inference，（第十届美国计算机学会程序设计语言原理研讨会论文集，第十届澳大利亚计算机学会程序语言原理研讨会，德克萨斯州奥斯汀（1983）），88-98
[28] Lévy，J.-J.，对λβK-微积分和标记λ-微积分的应用，定理。计算。科学。，2, 1, 97-114 (1976) ·兹比尔0335.02016
[29] Longo，G.，《λ-演算的集合理论模型：理论、展开、同构》，Ann.Pure Apply。逻辑，24，2，153-188（1983）·Zbl 0513.03009号
[30] Milner，R.，《编程中的类型多态性理论》，J.Compute。系统科学。，17, 348-375 (1978) ·Zbl 0388.68003号
[31] Mitchell，J.C.，类型推断和类型包含，（Kahn，G.等，《数据类型的语义》，数据类型的语义学，计算机科学讲义，173（1984），Springer:Springer Berlin），257-278·Zbl 0582.03007号
[32] MacQueen，D。；Sethi，R.，《应用语言类型的语义模型》（ACM LISP和函数编程交响曲（1983）），243-252
[33] Reynolds，J.C.，朝向类型结构理论，（Robinet，B.，编程研讨会。编程研讨会，计算机科学讲稿，19（1974），施普林格：施普林格柏林），408-425·Zbl 0309.68016号
[34] Scott，D.S.，连续格，（Lawvere，F.，拓扑，代数几何和逻辑。拓扑，代数几何和逻辑，数学讲义，274（1972），施普林格：施普林格柏林），97-136·兹比尔0239.54006
[35] Scott，D.S.，开放问题II，4，（Böhm，C.，λ-微积分和计算机科学理论，计算机科学讲义，37（1975），Springer:Springer-Berlin），368
[36] Scott，D.S.，作为格的数据类型，SIAM J.Compute。，5, 522-587 (1976) ·Zbl 0337.02018号
[37] Scott，D.S.，Lambda微积分：一些模型，一些哲学，（Barwise，J.；Keisler，H.J.；Kunen，K.，Kleene研讨会，逻辑研究（1980），北荷兰：北荷兰阿姆斯特丹），223-266·Zbl 0515.03004号
[39] Scott，D.S.，指称语义学领域，（Nielsen，M.；Schmidt，E.，《自动化，语言和编程》，《自动化、语言和编程，计算机科学讲义》，140（1982），施普林格：施普林格柏林），577-610·Zbl 0495.68025号
[40] Stenlund，S.，《组合器、λ-项和证明理论》（1972），Reidel:Reidel Dordrecht·Zbl 0248.02032号
[41] Tait，K.W.，有限型泛函的意图解释，J.符号逻辑，32198-212（1967）·Zbl 0174.01202号
[42] Wadsworth，C.，lambda-calculus的（D_∞）-模型的计算性质和指称性质之间的关系，SIAM J.Compute。，5, 488-521 (1976) ·Zbl 0346.02013.中
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。