伊莎贝尔·格内迪格；赫莱内·基什内尔 证明约简关系属性的缩小、抽象和约束。 （英语） Zbl 1186.68236号 Comon-Lundh、Hubert（编辑）等人，《重写、计算和证明》。在Jean-Pierre Jouannaud 60岁生日之际为他撰写的论文。柏林：施普林格出版社（ISBN 978-3-540-73146-7/pbk）。《计算机科学讲义》4600，44-67（2007）。 摘要：本文描述了约简关系性质的归纳证明方法。通过收缩生成的证明树和抽象机制来模拟约简树。当缩小模拟约简时，抽象依赖于归纳原理，用表示具体约简形式的变量来替换子正方形，这些具体形式通常满足待证明的属性。归纳顺序不是预先给定的，而是用顺序约束定义的，在证明过程中增量设置。抽象约束用于控制变窄机制，众所周知变窄机制容易发散。在各种性质的例子中简要说明了证明方法。有关整个系列，请参见[Zbl 1120.68003号]. 引用于三文件 MSC公司： 第68季度第42季度 语法和重写系统 软件：西洋陆军棋；莫德；加勒比 PDF格式BibTeX公司 XML格式引用 \textit{I.Gneedig}和\textit{H.Kirchner}，莱克特。票据计算。科学。4600、44-67（2007年；Zbl 1186.68236） 全文： 内政部