Ein formales System zur Darstellung von Berechnung mittels Funktionsabstraktion (λx. M), Anwendung (M N), Variablenbindung und Substitution mit operationellen Regeln wie Alpha-Äquivalenz und Beta-Reduktion; es dient als grundlegendes Berechnungsmodell.

Prinzip

Berechnung als Substitution: Auswertung entspricht dem Ersetzen gebundener Variablen durch Argumentterme (Beta-Reduktion) unter Regeln, die die Variablencapture vermeiden (Alpha-Konversion).

Demonstration

Darstellung natürlicher Zahlen als Church-Zahlen und Definition der Addition als Lambda-Term: add = λm.λn.λf.λx. m f (n f x); die Reduktion von add 2 3 ergibt das Church-Zahl-Term für 5 durch sukzessive Beta-Reduktionen.

Fehlanwendung

Einen Lambda-Term mit einer veränderlichen Closure in einer imperativen Sprache verwechseln oder freie Variablen als implizit global behandeln, was die Scoping- und Substitutionssemantik verfälscht und zu falschen Programmannahmen führt.

Konsequenz

Bietet ein einfaches, kompositionelles Verständnis von Berechnung, das funktionale Programmiersprachen, Compiler-Transformationen (Inlining, Lambda-Lifting) und theoretische Resultate zu Berechenbarkeit und Programmäquivalenz untermauert.

Umkehrung

Eine zustandsorientierte, schrittweise Ausführungsbetrachtung (imperative Maschinen), die veränderlichen Zustand, Befehle und explizite Schritte betont statt substitutionsbasierter Reduktion.

Abgrenzung

Betrifft syntaktische Ausdrücke, Bindung und Reduktion; der untypisierte Lambda-Kalkül ist Turing-vollständig, bietet jedoch keine statischen Garantien, während typisierte Varianten Typregeln integrieren — operationale Aspekte wie I/O oder Seiteneffekte erfordern Erweiterungen.

Semantische Spannung

Spannung zwischen intensionaler syntaktischer Reduktion (wie sich Terme reduzieren) und extensionaler Funktionsgleichheit (Verhalten für alle Eingaben) sowie zwischen nicht typisierter Ausdruckskraft und typensichernden Einschränkungen (einfach typisiert, polymorph, abhängig).

Synthese

Der Lambda-Kalkül ist ein minimales, substitutionszentriertes Formalismus, das Berechnung modelliert, indem Funktionen als erstklassige Terme behandelt und Auswertung als Variablenersetzung unter Bindungsdisziplin verstanden werden; er bildet den theoretischen Kern funktionaler Programmierung und vieler Normalisierungs- und Äquivalenzresultate.