1.为下面这个类型判断构造一棵推导树。 解析: 我们用记号 M : A 来表示项 M 的类型是 A。 类型规则是通过类型判断(typing judgments)来表述的。 一个类型判断是下面形式的表达式: x1 : A1, x2 : A2, ..., xn : An ⊢ M : A. 其意义是说,对于 1 和 n 之间的任何 i,假设 xi 的类型是 Ai,那么项 M 是一个良类型的(well typed)项,它的类型是 A。项 M 中出现的自由变量应该被包含在 x1, ..., xn 中。也就是说,在决定项 ...