[定义] 类型与类型判断

设 𝑡 是 [定义] 项的集合 中的项。类型(type)只有两种:𝑇⩴ Bool | Nat,分别对应布尔值和自然数。类型判断(typing judgment)𝑡:𝑇 读作“𝑡 具有类型 𝑇”,它是对下列七条规则封闭的最小关系。

横线上的判断是前提,横线下的是结论;没有前提的规则直接给出结论。𝑇、𝑡 1 等符号按 [约定] 元变量 代换,T-If 两个分支里的 𝑇 必须代换成同一个类型。

References

[约定] 元变量 [metavariables]

[定义] 项的集合 [set-of-terms]

Backlinks

Based on Typsite