R·斯塔特曼。 类型化的lambda-calculus不是初等递归。 （英语） Zbl 0411.03050号 西奥。计算。科学。 9, 73-81 (1979). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5个 显示扫描页面 引用于4评论引用于42文件 MSC公司： 20层03 证明的复杂性 03B40型 组合逻辑与lambda演算 03D99号 可计算性和递归理论 关键词：类型lambda演算;证明理论;导数的长度;下限;初等递归演算 引文：Zbl 0411.03047号;Zbl 0411.03048号;Zbl 0411.03049号 PDF格式BibTeX公司 XML格式引用 \textit{R.Statman}，Theor（西奥）。计算。科学。9、73--81（1979年；Zbl 0411.03050） 全文： 内政部 参考文献： [1] Aho，A.V。；霍普克罗夫特，J.E。；Ullman，J.D.，《计算机算法的设计与分析》（1974），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·Zbl 0207.01701号 [2] Church，A.，《Lambda-Conversion的演算》，《数学年鉴》。普林斯顿大学第六期研究（1941年） [3] Friedman，H.，泛函之间的平等，（Parikh，R.，数学讲义，453（1974），Springer-Verlag:Springer-Verlag Berlin）·兹比尔0311.02040 [4] Gödel，K.，《关于尚未使用的有限数学的扩展》，Dialectica，12（1958） [5] Grzegorczyk，A.，递归函数的一些类，Rozprawy Mat.，4，46（1953）·兹比尔0052.24902 [6] Henkin，L.，命题类型理论，基金。数学。，52, 323-344 (1963) ·Zbl 0127.00609号 [7] 辛德利，J.R。；Lercher，B。；塞尔丁，J.P.，《组合逻辑导论》（伦敦数学学会，1972年），剑桥大学出版社，第7号讲稿·Zbl 0269.02005 [8] Huet，G.，类型λ-演算的统一算法，定理。计算。科学。，1, 27-57 (1975) ·Zbl 0337.68027号 [9] Kleene，S.L.，《数学导论》（1952），Van Nostrand：Van Nostrand纽约 [10] Lauchli，H.，直觉主义谓词演算完成的可实现性的抽象概念，（Kino，A.；Myhill，J.；Vesley，P.E.，直觉主义和证明理论（1968），北荷兰：北荷兰阿姆斯特丹）·Zbl 0216.00501号 [11] Mann，C.，《证明的等价性与笛卡尔闭范畴之间的联系》，Proc。伦敦数学。Soc.（3），31，3（1975）·Zbl 0317.02036号 [12] Milner，R.，类型λ-演算的完全抽象模型，Theoret。计算。科学。，4, 1-22 (1977) ·Zbl 0386.03006号 [13] Meyer，A.R.，《有序集理论的内在计算复杂性》（Proc.Int.Congr.of Math.（1974），C.M.C）·Zbl 0361.02061号 [14] Montague，R.，《普通英语中量化的正确处理》（Hintikka，J.；Moravcsik，J.）；Suppes，P.，《自然语言的方法》（1973），Reidel） [15] Prawitz，D.，《自然演绎》（1965），Almqvist和Wiksell·Zbl 0173.00205号 [16] Schwichtenberg，H.，《Definierbare Functionem imλ-Kalkul mit Typen》，建筑。数学。逻辑，17，3-4（1975-1976）·Zbl 0329.02011 [17] 直觉主义命题逻辑是多项式空间完备的，Theoret。计算。科学。，9, 67-72 (1979) ·Zbl 0411.03049号 [18] R.Statman，完备性、不变性和λ-可定义性，J.符号逻辑; R.Statman，完备性、不变性和λ-可定义性，J.符号逻辑·兹比尔0487.03006 [19] Stockmeyer，L.V.，多项式时间层次，理论。计算。科学。，3, 1-22 (1976) ·兹比尔0353.02024 [20] Tait，W.W.，《物种理论的可实现性解释》（Parikh，R.，数学讲义，453（1974），Springer-Verlag:Springer-Verlag Berlin）·Zbl 1111.03004号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。