[定理]
对推导归纳
[定理] 对推导归纳
设 是关于一对项的性质。如果对 [定义] 一步归约 的每一条规则都有:“前提里的每个 都满足 ”能推出“结论满足 ”,那么所有满足 的 都满足 。
证明
令 。假设恰好说明 对十条规则封闭。 是对规则封闭的最小关系,所以 。∎