Lambda 演算 - 给出项

Lambda calculus - give terms

提问人:Dek 提问时间:3/24/2023 更新时间:3/24/2023 访问量:28

问:

Give terms t1, t2, . . . , t5 such that the following derivation makes sense in the polymorphic lambda-calculus, where Γ = f : X → Y → Y, g : ∀Z.(Z → Z) → Z, x : X and X and Y are types.

这是给定的

我的答案如下

t1 = g Y

t2 = f x

t3 = f x t2

t4 = \y. f y t3

t5 = \g. \x. g (Z -> Z) (\z. z) x

我真的不确定这一点,我正在努力寻找可以帮助我验证这一点的材料。

lambda lambda -微积分

评论


答: 暂无答案