Lemma.
反演
Lemma. 反演
这里的四条结论只针对 类型与类型判断 的七条类型规则; 表示能由这些规则搭出有限推导,、 分别是布尔类型与自然数类型. 第 1 条,若 或 ,则 ;若 ,则 . 第 2 条,若 ,则 ,,. 第 3 条,若 或 ,则 且 . 第 4 条,若 ,则 且 .
Proof.
每一条都看推导的最后一步. 以第 3 条中的 为例:七条规则里,结论左边形如 的只有 T-Succ. 所以推导的最后一步就是 T-Succ,它的结论类型是 ,前提是 . 其余各条同理,每次都只有一条规则可能适用.∎