|

Types and Programming Languages习题的参考解答及思考(第22章)

第22章 章节22.2 练习22.2.3 题目: Find three different solutions for the term λx:X. λy:Y. λz:Z. (x z)(y z) \lambda \text{x}: \text{X. } \lambda \text{y}: \text{Y. } \lambda \text{z}: \text{Z. } (\text{x z}) (\text{y z}) in the empty context. 解答: ([XZZZ,YZZ],Z) [\text{X} \mapsto \text{Z} \to \text{Z} \to \text{Z}, \text{Y} \mapsto \text{Z} \to \text{Z}], \text{Z}) (\( [\text{X}