泛代数和代数数据类型.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2.6 重写系统 sorts : nat fctns : 0 : nat ? : nat ? nat + : nat ? nat ? nat 在这个基调上的一些归约规则如下： x ? 0 ? x x + (?x) ? 0 (x ? y ) ? z ? x + (y + z) 实例：(x ? y ) ? (?y) ? x + (y + (?y)) ? x ? 0 ? x 2.6 重写系统 引理2.19（归约保类别） 令R是?上的重写系统，若M ? Termss(?, ?)且 M?RN，则N ? Termss(?, ?) 如果N ?