Untyped lambda calculus

December 13, 2018 ยท View on GitHub

Summary

Beta reduction for the untyped lambda calculus. Untyped lambda calculus expressions consisting of:

  • Variables
  • Abstraction
  • Application

go in, the same expression with all applications of a function to a value eliminated comes out.

Testing

Run yarn && yarn test to see a number of expressions and their beta reduction.