第2章 泛代数和代数数据类型.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2.6 重写系统 2.6.1 基本定义 重写系统：用于代数项的归约系统 两种重要的应用 为代数项提供一种计算模型 自动定理证明 由一组叫做重写规则(L?R)的有向等式组成 限制：Var(R) ? Var(L) 由R确定的一步归约关系?R [SL?x]M ?R [SR?x?M 关系?R是?R的自反传递闭包 2.6 重写系统 sorts : nat fctns : 0 : nat ? : nat ? nat + : nat ? nat ? nat 在这个基调上的一些归约规则如下： x ? 0 ? x x + (?x) ? 0 (x ? y )