Normal form

• A lambda expression has reached normal form if no reduction other than renaming variables can be applied

  • Not all expressions have such a normal form

• The normal form is in some sense the value of the computation defined by the function

  • One Church-Rosser theorem in essence states that for the lambda calculus the normal form (if any) is unique for an expression

Previous slide

Next slide

Back to first slide

View graphic version