An Introduction to ¦Ë-Calculus and Functional Programming in C



The lambda calculus is a formal system, invented by Alonzo Church abut 1930(almost a hundred years ago!) used by him to describe a mathematical function as a dynamic process, and not a set theoretic static view. Why study this old stuff! Well, lambda calculus is like the 'machine code' for programming languages, being itself a 'programming language', at least, a formal system capable of pure mathematical abstraction. Lambda calculus is based in a) abstraction and b) application. The first, is a way to



define functions like $$¦Ëx.x$$ which describes the identy function. A function ¦Ë \/.\/
is the standard way to define functions. The argument can be a variable or variables.



MICHAELSON, G., Introduction to Functional Programming through Lambda Calculus. Addison-Wesley,1989.


CHURCH, A. The Calculi of Lambda Conversion. PRINCETON UNIVERSITY PRESS, 1941.