菲利普·加德纳 使用类型理论发现所需的减少。 （英语） 兹比尔0942.03508 Hagiya，Masami（编辑）等人，《计算机软件的理论方面》。1994年4月19日至22日，第二届TACS’94国际研讨会，日本仙台。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。789, 555-574 (1994). 摘要：确定术语中所需的重新定义是一个无法确定的问题。我们引入了一个（部分可判定的）类型分配系统，它区分了某些被称为允许的redex的redex。对于类型良好的术语\（e），允许的重新定义是必需的重新定义。此外，对于主体类型，允许对正常化术语进行所有必要的兑换。利用这些结果，我们能够确定一个主要类型的正规化项的所有必要约简。这些结果的可能应用包括函数编程语言的严格性和共享分析，以及满足Levy最优约简概念的良型术语约简策略。关于整个系列，请参见[Zbl 0925.68012号]. 引用于18文件 MSC公司： 03B40型 组合逻辑与lambda演算 68问题55 计算理论中的语义学 68甲18 函数编程和lambda演算 软件：米兰达 PDF格式BibTeX公司 XML格式引用 \textit{P.Gardner}，莱克特。注释计算。科学。789、555——574（1994年；兹bl 0942.03508）