1
涉及教堂数字的Lambda微积分评估
我知道教堂数字 看起来像（... n次...）。这意味着“将函数应用于函数次”。 λ 小号。λ ž 。小号小号cncnc_nλs.λz.sλs.λz.s\lambda s. \lambda z. s小号ñ žszszs\;zsssnnnzzz 函数的可能定义如下：。看着身体，我了解了功能背后的逻辑。但是，当我开始评估时，会陷入困境。我将用一个例子来说明：吨我米Ë 小号 = λ 米。λ ñ 。λ 小号。米timestimes\mathtt{times}Ť 我中号Ë 小号 =λ米。λñ。λ小号。米（ns ）Ť一世米Ës=λ米。λñ。λs。米（ñs）\mathtt{times} = \lambda m. \lambda n. \lambda s. m \; (n\; s) （λ 米。λ Ñ 。λ 小号。米（ns))(λs.λz.ssz)(λs.λz.sssz)→∗→∗→∗λs.(λs.λz.ssz)((λs.λz.sssz)s))λs.(λs.λz.ssz)(λz.sssz)λs.λz.(λz.sssz)(λz.sssz)z(λm.λn.λs.m(ns))(λs.λz.ssz)(λs.λz.sssz)→∗λs.(λs.λz.ssz)((λs.λz.sssz)s))→∗λs.(λs.λz.ssz)(λz.sssz)→∗λs.λz.(λz.sssz)(λz.sssz)z\begin{align*} (\lambda m. \lambda n. \lambda s. m \; (n\; s))(\lambda …