亨克·巴伦德雷格特;西尔维娅·吉勒赞 自然演绎、逐次演算和割消去的Lambda项。 （英语） 兹比尔0949.03055 J.功能。程序。 10，第1期，121-134（2000）. 摘要：众所周知，自然演绎派生与类型lambda项之间存在同构。此外，将这些项归一化相当于消除等效后续微积分推导中的切割。关于这个主题已经写了几篇论文。然而，后继演算推导和自然演绎推导之间的对应并不是一个一一映射，这导致了一些句法技巧。对于非类型化lambda项，可以用两个扩展等价的类型赋值系统来最好地解释这种对应关系，一个对应于自然演绎（（lambda N）），另一个对应于序贯演算（（lampda L））。这两个系统构成不同的语法，用于生成相同的（非类型化的）lambda术语的类型赋值关系。第二种语法有歧义，但第一种没有。这一事实解释了上面提到的许多信件。此外，第二个类型分配系统有一个“无剪切”片段（（lambda L^{text{cf}}）。这个片段精确地生成了正规形式的可类型化lambda项。割消定理是类型化lampda项具有正规形式这一事实的简单结果。 引用于12文件 MSC公司： 05年3月 切割消除和正规形定理 03B40型 组合逻辑与lambda演算 68甲18 函数编程和lambda演算 关键词：自然演绎推导;类型化lambda术语;序贯演算推导;非类型lambda项;类型分配系统;切割消除;标准形 PDF格式BibTeX公司 XML格式引用 \textit{H.Barendregt}和\textit{S.Ghilezan}，J.Funct。程序。10，编号1，121--134（2000；Zbl 0949.03055） 全文： 内政部