斯特凡诺·贝拉尔迪 删除简单键入的\（\lambda\）-terms。 （英语） Zbl 0863.03007号 J.日志。计算。 6，第5期，663-681（1996）. 对于两个（λ）-项（t，u），我们说，如果（u）的某些子项被删除并替换为“洞”，则（t）是对（u）进行修剪。这样做的目的是删除会导致不必要的计算步骤的术语“u”的部分，以提高效率。当然，人们希望新学期能做与上学期相同的工作。这个问题已经由C.Paulin-Mohring和Y.Takayama进行了研究。本文作者提出了一种新的剪枝概念，以及一种为术语提供最佳剪枝（即最小剪枝）的算法。在本文中，作者将自己的考虑局限于哥德尔系统（{mathcal T}），在给出该系统中修剪的定义之前，作者详细回忆了哥德尔系统。然后是主要定理，说明两个类型项之间的观测等价性是对彼此的剪枝。证明了最小剪枝的存在性，最后给出了一系列复杂度结果，这些结果描述了在进行剪枝时在时间和空间上获得的结果，但没有证明。在附录中，读者可以找到一个快速描述，该描述描述了一种修剪术语的算法。审核人：N.Bernard（Le Bourget du Lac） 引用于7文件 MSC公司： 03B40型 组合逻辑和lambda演算 68号01 软件理论的一般主题 03B70号 计算机科学中的逻辑 关键词：λ-微积分;类型;程序提取;修剪;观察等价;复杂性;算法 PDF格式BibTeX公司 XML格式引用 \textit{S.Berardi}，J.Log。计算。6，第5号，663--681（1996；Zbl 0863.03007） 全文： 内政部