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