Lambda演算表达式的约化

Lambda演算表达式的约化,lambda,lambda-calculus,operator-precedence,Lambda,Lambda Calculus,Operator Precedence,我有下面的表达式,需要帮助做还原。左手表达式必须等于右手表达式 (λn.(λs.(s(λx.λy.y))n)λx.x(λx.λy.y)=λx.x (λn.(λs.(s(λxy.y))n)λx.x(λxy.y)=λx.x 以下是每种方法的简化步骤: (λn.(λs.(s (λx.λy.y))n) λx.x)(λx.λy.y) (λs.(s (λx.λy.y)) λx.x)(λx.λy.y) (λx.x (λx.λy.y))(λx.λy.y) (λx.λy.y)(λx.λy.y) λy.y (λn

我有下面的表达式,需要帮助做还原。左手表达式必须等于右手表达式

  • (λn.(λs.(s(λx.λy.y))n)λx.x(λx.λy.y)=λx.x
  • (λn.(λs.(s(λxy.y))n)λx.x(λxy.y)=λx.x

  • 以下是每种方法的简化步骤:

    (λn.(λs.(s (λx.λy.y))n) λx.x)(λx.λy.y)
    (λs.(s (λx.λy.y)) λx.x)(λx.λy.y)
    (λx.x (λx.λy.y))(λx.λy.y)
    (λx.λy.y)(λx.λy.y)
    λy.y
    
    (λn.(λs.(s (λxy.y))n) λx.x)(λxy.y) 
    (λs.(s (λxy.y)) λx.x)(λxy.y)
    (λx.x (λxy.y))(λxy.y)
    λxy.y (λxy.y) 
    λy.y
    

    旁注:1和2是等效的,因为(λx.λy.y)=(λxy.y)

    确切地说,你需要帮助或不理解减少的哪一部分?我不知道如何减少它。我看到有λnλs s和n,你如何把它分解并减少它?