Lambda calculus is a mathematical syntax for expressing computations. The fundamental lambda term is defined, where are lambda terms:

  • — are variables that represent a parameter. We assume to have infinitely many.
  • — is the abstraction (or expression) of over the variable .
  • — is the combination (or application) of and .

Lambda calculus is broadly used in functional programming (but like many FP concepts, it has spread) via the use of lambda functions.

https://lawrencecpaulson.github.io/2024/09/30/Intro_Lambda_Calculus.html