首页 > 解决方案 > 我需要一些有关对 Lambda 演算表达式进行热切评估的步骤的帮助吗?

问题描述

我对如何跟踪这个 Lambda Calculus 表达式的急切评估步骤感到困惑。我不确定步骤是什么。

(λu.(u λg.λh.h) ((λx.λy.λf.((fx) y) a) b))

标签: lambda-calculus

解决方案


实际上,您给出的术语已经是正常形式并且不能减少,因为所有应用程序首先都使用与 lambda 抽象相关的变量。如果您在减少条款方面有任何困难,我建议您使用一些在线工具。例如:https ://www.cl.cam.ac.uk/~rmk35/lambda_calculus/lambda_calculus.html


推荐阅读