Lambda Calculus

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2020 Nov 19 13:14
Editor
Edited
Edited
2025 Oct 7 23:16
Refs
Refs

A formal system for dealing with logical operations such as abstraction and function application

Lambda calculus is a concept of 'pure function' proposed by Alonzo Church, defining computation using only variables and function application. It corresponds to the Function in Wolfram Language
  • Terms in lambda calculus are constructed through variables, abstraction, and application operations
  • The Greek letter lambda (λ) is used as the symbol for abstraction
  • Operations such as alpha equivalence and beta reduction can be performed on lambda calculus terms
    • Alpha equivalence is a transformation that changes bound variables to prevent name collisions
    • Beta reduction is a transformation that replaces function application with the result of appropriate substitution operations
Lambda calculus enables a simple expression of functions, providing deeper insights into the concept of 'function computation'
Lambda Calculus Notion
 
 
Lambda Calculus Usage
 
 
 
 

Recommendations