朱塞佩·隆戈 论教会的职能和职能形式理论。lambda演算：与高级递归理论、证明理论、范畴理论的联系。 （英语） Zbl 0673.03009号 Ann.纯粹应用。逻辑 40，第2期，第93-133页（1988年）. 这是一篇调查论文，其中心论题是Church’s（lambda）-演算，而不是可计算性理论的许多可能形式之一，应该被视为可计算函数和泛函的核心形式理论。作者通过考察lambda演算与现代逻辑三个重要领域的主要联系来支持他的主要论点：高等类型递归理论、范畴理论和证明理论。论文分为五个部分和一个广泛的参考书目；每一节的重点是为有类型和无类型演算的语义发明的结构。审核人：P.班克斯顿 引用于三文件 MSC公司： 03B40型 组合逻辑与lambda演算 第三天65 高级类型和集合递归理论 03G30型 分类逻辑，拓扑 2010年1月3日 证明理论中的函数 2002年3月 与数学逻辑和基础相关的研究展览（专著、调查文章） 关键词：调查；\（\lambda\）-微积分；高级递归理论；范畴理论；证明理论；参考文献；语义学 软件：毫升；Nuprl公司；自动化 PDF格式BibTeX公司 XML格式引用 \textit{G.Longo}，Ann.纯苹果。逻辑40，No.2，93--133（1988；Zbl 0673.03009） 全文： 内政部 参考文献： [1] Asperti，A.，《稳定性、顺序性和预言》，Dip。di Informatica（1987），比萨 [2] 巴伦德里格特，H。；Longo，G.，递归理论算子与数值集的形态，（数学基金，119（1982），计算机科学技术M.I.T.实验室，194年1月），49-62·兹伯利0548.03023 [3] 于尔肖夫（Yu Ershov）。L.，部分连续泛函的模型（C\），（甘地；海兰德，逻辑学术讨论会，76（1978），北荷兰人：北荷兰阿姆斯特丹），1977·Zbl 0427.03037号 [4] Friedman，H.，《函数之间的平等》（Parikh，《逻辑座谈会》，《逻辑讨论会》，数学讲稿，453（1975），施普林格：施普林格-柏林）·Zbl 0311.02040号 [5] 詹尼尼，P。；Longo，G.，有效给定域和lambda演算语义，信息与控制，62，1，36-63（1984）·Zbl 0599.03008号 [6] 神田，A.，递归区域方程的完全有效解，（Proc.MFCS’79。程序。MFCS’79，计算机科学讲稿，74（1979），施普林格：施普林格柏林）·Zbl 0404.68008号 [7] Kleene，S.C.，Lambda可定义性和递归性，杜克数学。J.，2340-353（1936年）·Zbl 0014.38505号 [8] Longo，G.，任何有限类型的遗传部分有效算子，（Forsunginstitut fu¨r Mathematik（1982），E.T.H.Zu¨rich），1982 [9] Longo，G.，《极限、更高类型的可计算性和无类型语言》，（Chytil；Koubek，《计算机科学讲义》，176（1982），Springer:Springer Berlin），96-114，MFCS'84，布拉格·Zbl 0583.03029号 [10] 朗戈，G。；Martini，S.，更高类型的可计算性，Pω以及类型赋值的完整性，Theoret。竞争。科学。，46, 2-3, 197-218 (1984) ·Zbl 0625.03027号 [11] 朗戈，G。；Moggi，E.，高等类型的遗传部分递归泛函和递归理论，J.符号逻辑，49，4，1319-1332（1984）·Zbl 0599.03051号 [12] McCarty，D.，《可实现性与递归数学》（1984年博士论文），《计算机科学》。C.M.U）·Zbl 0631.03035号 [13] Spreen，D.，《关于cpo索引集的r.e.不可分离性》（Bo¨rger，计算机科学讲义，171（1984），Springer:Springer-Berlin）·兹伯利0545.03026 [14] 斯普林，D。；Young，P.，《拓扑环境中的有效算子》，（Bo¨rger，《数学课堂讲稿》，《逻辑座谈会》，83（1984），Springer:Springer Berlin）·Zbl 0563.03030号 [15] Scott，D.，《计算数学理论纲要》，第四版，普林斯顿信息咨询。系统。科学。，169-176 (1970) [16] Scott，D.，作为格的数据类型，SIAM J.Compute。，5, 522-587 (1982) ·Zbl 0337.02018号 [17] Scott，D.，《计算机科学中的一些有序集》（Rival，ordered sets（1982），Reidel:Reidel Dordrecht）·Zbl 0497.06001号 [18] Scott，D.，指称语义领域，（Proc.ICALP 82。程序。ICALP 82，计算机科学讲稿，140（1982），施普林格：施普林格柏林），（初版）·Zbl 0495.68025号 [19] Smyth，M.，有效给定域，Theoret。计算。科学。，5, 255-272 (1977) [20] Weyrauch，K.，关于cpo的递归和复杂性理论，（Deussen，计算机科学讲稿，104（1981），Springer:Springer-Berlin）·Zbl 0464.03041号 [21] Adachi，T.，《lambda-calculus模型的分类表征》，编号C-49（1983），信息部。科学。，东京理工大学。 [22] 阿马迪奥，R。；布鲁斯，K.B。；Longo，G.，有限投影模型和高阶区域方程的解，IEEE计算机科学逻辑会议（1986），波士顿，1986年6月 [23] 阿斯佩蒂，A。；Longo，G.，《部分语素的分类和类型结构之间的关系》（1985年12月，华沙巴纳数学中心计算理论学期特邀讲座）。华沙巴纳赫数学中心计算理论学期特邀讲座，1985年12月，计算机科学讲稿，214（1986），施普林格：施普林格-柏林），初版：CAAP’86·Zbl 0761.68059号 [24] Berry，G.，《模式‘完整’的天竺葵和lambda-calculus类型的马厩》（The’se de Doctorat（1979），巴黎大学VII） [25] Berry，G.，lambda-calculus模型的一些句法和范畴结构，INRIA（1979），Valbonne [26] Breazu-Tannen，V。；Meyer，A.，带约束类型的Lambda演算，（Parikh，《程序逻辑》，《程序的逻辑》，计算机科学讲义，193（1985），Springer:Springer-Berlin）·Zbl 0587.03011号 [27] Bruce，K。；Longo，G.，类型语言模型中的可证明同构和域方程（初版），1985年ACM计算理论研讨会（STOC 85），，263-272（1985），普罗维登斯，RI，1985年5月 [28] Curien，P.L.，《分类组合器，信息与控制》（1986），即将出版·Zbl 0607.03005号 [29] Curien，P.L.，《分类组合器和函数编程》（1986），皮特曼：皮特曼伦敦·Zbl 0643.68004号 [30] Dibjer，P.，《范畴理论逻辑与程序代数》（1983年，查尔默斯大学：查尔默斯·戈特堡大学博士论文） [31] Gunter，C.，递归区域方程的Profinite解，（博士论文（1985），Comp。科学。C.M.U部门） [32] Girard，J.Y.，《变量类型系统》，十五年后，Theoret。计算。《科学》，45，159-162（1985），（1986）·Zbl 0623.03013号 [33] Hayashi，S.，半函子的伴随：无张力lambda-calculus中的范畴结构，理论。计算。科学。，41, 95-104 (1985) ·兹伯利0592.03010 [34] Hyland，M.，《有效的地形》（Troelsta；Dalen，Van，L.E.J.Brouwer百年纪念研讨会（1982），北荷兰：北荷兰阿姆斯特丹）·Zbl 0522.03055号 [35] 海兰德，M。；约翰斯通，P。；Pitts，A.，Tripos理论，数学。程序。外倾角。Phil.Soc.，88，205-232（1980）·Zbl 0451.03027号 [36] Koymans，K.，lambda微积分模型，信息与控制，52，306-332（1982）·Zbl 0542.03004号 [37] Lambeck，J.，演绎系统和范畴，I，J.数学。系统理论，2278-318（1968）·Zbl 0176.28901号 [38] Lambeck，J.，笛卡尔范畴的函数完备性，《数学年鉴》。逻辑，6259-292（1974）·Zbl 0282.18004号 [39] Lambek，J.，（辛德利；塞尔丁，《从lambda-calculus到笛卡尔闭范畴》（1980）），375-4021980 [40] Lambek，J。；Scott，P.J.，《高阶范畴逻辑的方面》，当代数学。，30, 145-174 (1974) ·兹伯利0549.03058 [41] Lambek，J。；Scott，P.J.，《高阶范畴逻辑导论》（1986），剑桥大学出版社：剑桥大学出版社·Zbl 0596.0302号 [42] 朗戈，G。；Moggi，E.，Cartesian闭类枚举和有效类型结构，（数据类型语义研讨会。数据类型语义讨论会，计算机科学讲稿，173（1984），Springer:Springer Berlin），235-247·Zbl 0564.03037号 [43] （Chytil；Koubek，《数学发现》，《比较科学》，布拉格，1984年。数学。已找到。公司。科学。，1984年，布拉格，《计算机科学讲义》，176（1984），施普林格：柏林，397-406，即将出版（初版于： [44] 朗戈，G。；Moggi，E.，《构造性自然演绎及其“（ω）-集”解释》（Meseguer，《自然语言和完全语言的语义》（1988），麻省理工出版社），即将出版·Zbl 0756.03028号 [45] Martini，S.，《有类型和无类型非张力lambda-calculus和组合逻辑的分类模型》，Dip。Informatica（1986），比萨 [46] 麦卡锡，D.，《可实现性与递归数学》（1984年，默顿学院：牛津默顿学院博士论文） [47] McCracken，N.，《多态lambda-calculus的有限收缩模型，信息与控制》（1984），即将出版 [48] 最小值。，G.E.，闭范畴与证明理论，Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Mat.Instituta im。V.A.Steklova AN SSSR，68，83-114（1977），译自·Zbl 0368.02036号 [49] J.米切尔。；Moggi，E.，Kripke型lambda演算模型，LACS 87（1987），康奈尔 [50] Moggi，E.，1986年1月关于类型电子邮件列表的消息（1986） [51] Moggi，E.，有效对象类别中的偏态射，信息与控制（1986），即将出现 [52] Moggi，E.博士论文（1988年），爱丁堡，正在编写中 [53] Obtulowicz，A.，部分函数范畴的逻辑及其应用，数学论文。，241（1986），华沙·Zbl 0617.03041号 [54] Obtulowicz，A.，《结构代数I，信息与控制》（1985），即将出版 [55] Obtulowicz，A。；Wiweger，A.，《无类型lambda-calculus的分类、函数和代数方面》（Universal Algebra and Applications，9（1982），PWN-Polish Scientific Publishers：PWN-Polissional Publishers Warszawa），399-422，巴纳赫中心出版社·Zbl 0514.03010号 [56] 帕南加登，P。；Schwartzbach，M.I.，分类类型理论，（计算机科学部技术报告，TR 85-716（1985），康奈尔大学：康奈尔大学伊萨卡，纽约），1985 [57] 普洛金，G。，TΩ作为一个通用领域，J.Comp。系统。科学。，17, 209-236 (1978) ·Zbl 0419.03007号 [58] Reynolds，J.，多态性不是集合理论，（Kahn；MacQueen；Plotkin，数据类型语义研讨会，计算机科学讲稿，173（1984），Springer:Springer-Blin）·Zbl 0554.03012号 [59] Rosolini，G.，《拓扑的连续性和有效性》（D.Phil.论文（1986），牛津大学） [60] Robinson，E。；Rosolini，P.，《部分地图的分类》（1987），《数学》。剑桥大学系·Zbl 0656.18001号 [61] Scott，D.，《连续格》（Lawere，Topose，代数几何和逻辑，Toposes，代数几何与逻辑，数学讲义，274（1972），Springer:Springer-Blin），97-136·Zbl 0239.54006号 [62] Scott，D.，《λ-微积分的相关理论》（Hindley；Seldin（1980）） [63] Scott，D.，《缩进空间》，手稿（1980），不来梅 [64] Scott，P.J.，《“辩证法”解释和范畴》，《数学杂志》。Logik Grundl公司。数学。，24, 533-575 (1978) ·Zbl 0409.03034号 [65] Seely，R.A.G.，局部笛卡尔闭范畴与类型理论，数学。程序。剑桥Phil.Soc.，95，33，33-48（1984）·Zbl 0539.03048号 [66] Seely，R.A.G.，《高阶多态lambda演算的分类语义》，J.符号逻辑（1986），即将出版·Zbl 0632.03013号 [67] Smyth，M。；Plotkin，G.，递归区域方程的分类理论解，SIAM J.Compute。，11, 761-783 (1982) ·Zbl 0493.68022号 [68] Wand，M.，有序丰富类别中的定点构造，Theoret。公司。科学。，13-30（1979年）·Zbl 04011.8005号 [69] Wiweger，A.，预共轭和Lambda-代数理论，Coll。数学。，48, 153-165 (1984) ·Zbl 0564.18003号 [70] Aczel，P.，Frege结构与命题、真理和集合的概念，（Barwise，J.，Kleene研讨会（1980），北荷兰：北荷兰阿姆斯特丹），31-59·Zbl 0462.0302号 [71] Allen，S.F.，《类型理论语言的语义》（博士论文（1987），Comp。科学。康奈尔大学系），1987年3月 [72] Andrews，P.B.，类型论中的分辨率，符号逻辑，36114-432（1971）·Zbl 0231.02038号 [73] de Bruijn，N.G.，《AUTOMATH项目调查》（Seldin，J.P.；Hindley，J.R.，《组合逻辑、Lambda微积分和形式主义论文》（1980），学术出版社：纽约学术出版社），589-606·兹伯利0469.03006 [74] Bunder，M.W.V.，一些演绎组合逻辑系统的弱绝对一致性证明，J.符号逻辑，48，771-776（1983）·Zbl 0527.03003号 [75] Church，A.，《简单类型理论的形式化》，J.符号逻辑，556-58（1940）·JFM 66.1192.06号 [76] Constable，R.L.，程序和类型，第21届IEEE计算基础研讨会。科学。，118-128 (1980) [77] 康斯特布尔，R.L。；诺布洛克，T.B。；Bates，J.L.，《编写构造证明的程序》，J.Automated Reasoning，1，3，285-326（1984）·Zbl 0615.68063号 [78] Constable，R.L.，《用Nuprl Proof开发系统实现数学》（1986），Prentice Hall：Prentice Hall Englewood Cliffs，NJ [79] Coquand，T.，Une the“orie des constructions”，（《the‘se de 3e’me cycle》（1985），巴黎第七大学） [80] Coquand，T.，《Girard悖论分析》，LICS 86（1986），波士顿 [81] Coquand，T。；Huet，G.，《构造：机械化数学的高阶证明系统》，报告401 INRIA（1985），发表于EUROCAL 85·Zbl 0581.03007号 [82] Curry，H.B.，Grundlagen der kombinatorischen Logik，美国。数学杂志。，52, 789-834 (1930) ·JFM 56.0048.03号 [83] Girard，J.Y.，Une extension de l’interpretation de Go¨delál’analyse，et son applicationa“l”elimination des coupures dans l’anasye et la theorie des types，（Fenstad，J.E.，第二届斯堪的纳维亚逻辑研讨会（1971），北荷兰：北荷兰阿姆斯特丹），63-92·Zbl 0221.02013 [84] Girard，J.，《功能和消除coupure dans l’arthmetic d'ordre superieur的解释》，《博士论文集》（1972），巴黎 [85] Go¨del，K.，Ueber eine bischher noch nicht benuetzte Erweiterung des finiten Standpunktes，Dialectica，12280-287（1958）·Zbl 0090.01003号 [86] 哈珀，R。；Honsell，F。；Plotkin，G.，《定义逻辑的框架》，LICS 87（1987），康奈尔 [87] Howard，W.，《公式作为类型的构造概念》（Hindley；Seldin（1980）），479-490，（MS写于1969年） [88] Huet，G.，《计算和演绎的形式结构》（课堂讲稿（1986年），C.M.U），C.M。 [89] Knoblick，T.B。；Constable，R.L.，类型理论中的形式化元推理，Proc。计算机科学中的逻辑专题讨论会，237-248（1986），1986 [90] 兰贝克，J。；Scott，P.J.，直觉主义类型理论和自由拓扑，J.Pure Appl。代数，19215-257（1980）·Zbl 0452.03049号 [91] Martin-Lo¨f，P.，《类型理论》（报告71-3（1971年2月），斯德哥尔摩大学数学系，1971年10月修订） [92] Martin-Lo¨f，P.，直觉主义类型理论，（Shepherdson，R.，Logic Colloqium，73（1975），北荷兰：北荷兰阿姆斯特丹），73-118·Zbl 0334.02016 [93] Martin-Lo¨f，P.，《构造逻辑与计算机编程》（Cohen，L.J.，《逻辑、方法论与科学哲学VI》（1982），北荷兰：北荷兰阿姆斯特丹），153-175·Zbl 0541.03034号 [94] Martin-Lo¨f，P.，直觉主义类型理论（1984），《图书馆：那不勒斯图书馆》·Zbl 0571.03030号 [95] Miller，D.，自动化高阶逻辑（Canergie-Mellon大学博士论文（1984））·兹伯利0551.68075 [96] Nederpelt，R.P.，基于类型lambda演算的定理证明方法，（计算机科学讲义，87（1980），施普林格：施普林格-柏林），182-194·Zbl 0438.68053号 [97] Nordstrom，B.，《构造集理论中的程序设计：一些例子》，Proc。1981年功能编程语言和计算机体系结构会议，141-153（1981），英国朴茨茅斯 [98] Peterson，K.，《类型理论编程系统》（1982年），查尔默斯大学：查尔默斯·戈德堡大学 [99] Rezus，A.，《实证型理论》（Informatica（1986），奈梅亨大学） [100] Seldin，J.P.，《带λβ演算等式规则的类型赋值序列演算公式》，J.符号逻辑，43，643-649（1978）·Zbl 0395.03014号 [101] J.P.塞尔丁（辛德利；塞尔丁，库里计划（1980）），第3-34页 [102] Stenlund，S.，组合器，λ-项和证明理论（1972），（Reidel，Dordrecht）·Zbl 0248.02032号 [103] 阿马迪奥，R。；Longo，G.，参数类型的无类型编译（IFIP Conf.on Formal Description of Programming Concepts，Ebberup（DK）（1986），北荷兰：北荷兰阿姆斯特丹） [104] 巴克斯，J.，编程能从冯·诺依曼风格中解放出来吗？函数风格及其程序代数，CACM，21，8，613-641（1978）·Zbl 0383.68013号 [105] Barendregt，H.，《兰姆达微积分》；《它的语法和语义》（1984），《北荷兰：北荷兰阿姆斯特丹》，修订版和扩充版·Zbl 0551.03007号 [106] 巴伦德里格特，H。；Coppo，M。；Dezani，M.，滤波器λ模型和类型赋值的完整性，J.符号逻辑，48931-940（1983）·Zbl 0545.03004号 [107] 巴伦德里格特，H。；Longo，G.，模型中lambda项的等式（Tω），（Seldin；Hindley，To H.B.Curry：组合逻辑、lambda-calculus和形式主义论文（1980），学术出版社：伦敦学术出版社），303-337·兹伯利0469.03006 [108] Beeson，M.，《建构数学基础》（1980），施普林格：柏林施普林格出版社 [109] Berry，G.，类型λ-演算的稳定模型，（计算机科学讲义，62（1978），Springer:Springer-Berlin），72-89·Zbl 0382.68041号 [110] Berry，G。；Curien，P.L.，《具体数据结构的顺序算法》，Theoret。计算。科学。，20, 265-321 (1982) ·Zbl 0497.68012号 [111] Breazu-Tannen，V。；Meyer，A.，《多态性相对于简单类型是保守的》，第二届IEEE LICS（1987），康奈尔 [112] Boehm，C.公司。；Berarclucci，A.，类型化lambda程序和术语代数的自动合成，理论。计算。科学。，39, 135-154 (1985) ·Zbl 0597.68017号 [113] Burstall，M.R。；Lampson，B.，抽象数据类型和模块的内核语言，（数据类型的语义。数据类型的语义，计算机科学讲义，173（1984），施普林格：施普林格纽约），1-50，计算机科学讲义·Zbl 0646.68018号 [114] Cardelli，L.，《函数抽象机》，《多态性：ML/LCF/希望通讯I》（1983年） [115] Cardelli，L。；Longo，G.，《探索的语义基础》，DEC-SRC（1988），预印本，帕洛阿尔托 [116] Cardelli，L。；Wegner，P.，《关于理解类型、数据抽象和多态性》，ACM Comp。调查，17，4（1985） [117] Church，A.，《逻辑基础的一组分娩》，《数学年鉴》。，33, 348-349 (1932) [118] Church，A.，《逻辑基础的一组分娩》，《数学年鉴》。，第34页，839-864页（1933年）·Zbl 0008.28902号 [119] Church，A.，《简单类型理论的形式化》，J.符号逻辑，556-58（1940）·JFM 66.1192.06号 [120] Church，A.，The Calculi of Lambda Conversion（1941），普林斯顿大学出版社，1963年由美国密歇根州安阿伯的大学缩微胶片公司重印·JFM 67.0041.01号 [121] Church，A。；Rosser，J.，《转换的一些性质》，Trans。A.M.S.，39，472-482（1936）·格式62.0037.03 [122] 康斯特布尔，R.L。；Zlatin，D.R.，PL/CV3的类型理论，ACM Trans。掠夺。语言系统。，7, 1, 72-93 (1984) ·Zbl 0522.68020号 [123] Coppo，M.，连续lambda模型中类型赋值的完备性，定理。计算。科学。，29, 309-324 (1984) ·Zbl 0538.03012号 [124] Coppo，M。；Dezani，M.，lambda项的一种新类型赋值，Archiv-Math。Logik，19，139-156（1979）·Zbl 0418.03010号 [125] Coppo，M。；Dezani，M。；Honsell，F。；Longo，G.，《扩展型结构和滤光片lambda模型》，（Lolli；Longo；Marcja，Logic Colloqium，82（1984），北荷兰：北荷兰阿姆斯特丹），241-262·Zbl 0558.03007号 [126] 库西诺，G。；Curein，P.L。；Mauny，M.，分类抽象机，LITP，CNRS-Paris，7（1985），Janvier 1985·Zbl 0592.68045号 [127] 咖喱，H.B。；辛德利，J.R。；Seldin，J.，《组合逻辑》，第二卷（1972年），北荷兰：北荷兰阿姆斯特丹·Zbl 0269.02005 [128] Damas，A.，《编程语言中的类型学科》（博士论文（1985），Comp。科学。部门：公司。科学。爱丁堡部门） [129] Girard，J.Y.，《证明理论书》，Bibliopolis（1986），为 [130] Girard，J.Y.，线性逻辑，理论。计算。科学。，50, 2-102 (1987) ·Zbl 0625.03037号 [131] 戈登，M。；米尔纳，R。；华兹华斯，C.，爱丁堡LCF（计算机科学讲义，78（1979），施普林格：施普林格柏林）·Zbl 0421.68039号 [132] （Heijenoort，J.van，From Frege to Go¨del（1967），哈佛大学出版社：哈佛大学出版社，马萨诸塞州剑桥）·Zbl 0183.00601号 [133] Hindley，R.，《组合逻辑中对象的主要类型模式》，Trans。A.M.S.，146，22-60（1969）·兹比尔0196.01501 [134] Hindley，R.，《组合逻辑中对象的主要类型模式》，Trans。A.M.S.，22127-133（1969）·Zbl 0196.01501号 [135] 辛德利，R。；Longo，G.，Lambda-calculus模型和可拓性，Z.数学。Logik Grundt公司。数学。，26, 2, 289-310 (1980) ·Zbl 0453.03015号 [136] （Hindley，R.；Seldin，J.，To H.B.Curry：组合逻辑论文，Lambda微积分和形式主义（1980），学术出版社：纽约学术出版社）·兹伯利0469.03006 [137] 辛德利，R。；Seldin，L.，《组合器和Lambda-Calculus导论》，伦敦数学。Soc.（1986年）·Zbl 0614.03014号 [138] Hyland，M.，《lambda微积分某些模型中等式的句法特征》，J.London Math。Soc.，1，12（1976年）·Zbl 0329.02010 [139] 面向语义的编译器生成，（Jones，N.，《计算机科学讲义》，94（1980），Springer:Springer Berlin）·Zbl 0801.68028号 [140] Johnstone，P.，《托普斯理论》（1977），学术出版社：纽约学术出版社·Zbl 0368.18001号 [141] Leivant，D.，多态性类型推断，（第十届美国医学会进展语言原理研讨会（1983年），美国医学会：美国医学会纽约分会），88-89 [142] Longo，G.，《λ演算的集合理论模型：理论、展开、同构》，Ann.Pure Appl。逻辑，24153-188（1983）·Zbl 0513.03009号 [143] Longo，G.，计算机科学中的连续结构和分析方法，（Courcelle，Coll.on Trees in Algebra and Programming，（1984），剑桥大学出版社：剑桥大学出版社），1-22，波尔多·Zbl 0553.68002号 [144] Longo，G.，《从类型结构到类型理论》，讲稿，1-200（1988），CMU [145] Luke-Ong博士论文（1987年），Comp。科学。帝国理工学院系：Comp。科学。伦敦帝国理工学院系（筹） [146] MacQueen，D.B.，《使用依赖类型表示模块结构》，第13届ACM编程语言原理研讨会（1986年） [147] 迈耶，A.R。；J.米切尔。；Moggi，大肠杆菌。；Statman，R.，多态lambda演算中的空类型，（ACM会议）POPL 87（1987），Mu¨nich [148] 迈耶，A.R。；Reinhold，M.B(类型不是类型。类型不是类型，Proc。POPL 86（1986），ACM:ACM纽约） [149] Milner，R.，《编程中的类型多态性理论》，J.Compute。系统科学。，3, 348-375 (1978) ·Zbl 0388.68003号 [150] Milner，R.，计算是一门实验科学！，LFCS开幕式讲座（1986年），爱丁堡 [151] Mitchell，J.C.，类型推断和类型包含，（Kahn；MacQueen；Plotkin，数据类型语义研讨会，计算机科学讲稿，173（1984），Springer:Springer-Blin），257-278·Zbl 0582.03007号 [152] 米切尔，J.C。；Plotkin，G.，抽象类型有存在类型，Proc。POPL，85（1985），（ACM-TOPLAS，即将推出） [153] Mulmuley，K.，《完全抽象和语义对等》（博士论文（1985），Comp。科学。C.M.U部门）·Zbl 0857.68056号 [154] Odifredi，P.G.，《教会论文：宇宙和人类中递归的程度》（1986），Dip。di Informatica：Dip。都灵信息技术公司 [155] Odifrdi，P.G.，经典递归理论（1987），北荷兰：北荷兰阿姆斯特丹 [156] Reynolds，J.，《朝向类型结构理论》（Colloque sur la Programmation（1974），Springer:Springer Berlin），408-425，计算机科学讲稿·Zbl 0309.68016号 [157] 雷诺兹，J.C.，《类型结构的三种方法》（计算机科学讲义，185（1985），施普林格：施普林格柏林），145-146·Zbl 0563.68004号 [158] Scott，D.，Lambda-calculus，一些模型，一些哲学，（Barwise，Kleene研讨会（1980），北荷兰：北荷兰阿姆斯特丹），233-265·Zbl 0515.03004号 [159] 理论家，直觉主义命题逻辑是多项式时间完备的。计算。科学。，9, 67-72 (1979) ·Zbl 0411.03049号 [160] Statman，R.，《完整性、不变性和λ定义》，《符号逻辑杂志》，47，17-26（1980）·Zbl 0487.03006号 [161] Statman，R.，《重新审视函数之间的平等》（Harrington，H.Friedman’s Research on Foundations of Mathematics（1985），北荷兰：北荷兰阿姆斯特丹）·Zbl 0588.03001号 [162] Troelstra，A.S.，直觉主义二阶算术笔记，（剑桥数学逻辑暑期学校，剑桥数学逻辑夏令营，数学课堂笔记，337（1973），施普林格：施普林格-柏林），171-203·Zbl 0275.02036号 [163] Troelstra，A.，直觉算术和分析的元数学研究，（数学课堂讲稿，344（1973），施普林格：施普林格-柏林）·Zbl 0275.02025号 [164] （Troelstra，A.S.；Dalen，D.van，L.E.J.Brouwer百年纪念研讨会（1982），北荷兰人：北荷兰阿姆斯特丹）·兹比尔0505.000008 [165] Turner，R.，《人工智能逻辑》（1984），霍尔斯特德出版社：纽约霍尔斯特出版社 [166] Wadsworth，C.P.，lambda-calculus的Scott（D_∞）模型的计算性质和指称性质之间的关系，SIAM J.Compute。，5, 488-521 (1976) ·Zbl 0346.02013.中 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。