以下表达式在 Lambda 微积分中的计算结果如何?

问题描述 投票:0回答:0
nxt = λp. pair (plus (TIMES 2 (fst p)) (snd p)) (fst p)
f = λn. fst (n nxt (pair 1 0))

f5 的计算结果是什么?

如果我替换 (pair 1 0) -> p,将得到

nxt = pair (plus (TIMES 2 (1)) 0) (1)
nxt = pair (plus 2 0) (1)
nxt = pair 2 1

然后我得到:

f5 = fst (5 pair 2 1)

我如何从那里进一步推断?

lambda-calculus
© www.soinside.com 2019 - 2024. All rights reserved.