## [Lambda-Kalkül](/de/node/58891) Definition Ein formales System zur Darstellung von Berechnung, basierend auf Funktionsabstraktion, -anwendung, Variablenbindung und Substitution; es dient als minimales Programmiermodell und Grundlage für funktionale Programmierung und Berechenbarkeitstheorie. ## Prinzip Prinzip Berechnung erfolgt durch syntaktische Transformationsregeln: Alpha-Konversion (Umbenennen gebundener Variablen), Beta-Reduktion (Substitution eines Arguments für eine gebundene Variable im Funktionskörper) und in manchen Formulierungen Eta-Konversion (Extensionalität); Funktionen sind Erstklassige Werte und es gibt keinen eingebauten Zustand. ## Demonstration Demonstration Mit Church-Encodings werden natürliche Zahlen als höherordentliche Funktionen (Church-Zahlen) dargestellt und Addition lässt sich als Komposition von Lambda-Abstraktionen definieren; die Beta-Reduktion von (add 1 2) ergibt die Church-Zahl für 3. ## Fehlanwendung Fehlanwendung Syntaxgleicheit mit operationaler Äquivalenz zu verwechseln, versäumen, Variablenkapselung bei Substitution durch Alpha-Konversion zu vermeiden, oder Seiteneffekte und veränderbaren Zustand wie in imperativen Sprachen zu erwarten — das führt zu falschen Schlüssen oder Programmen. ## Konsequenz Konsequenz Ein kompaktes, ausdrucksstarkes Modell, das Berechenbarkeit charakterisiert, Typensysteme und funktionale Sprachen untermauert und Programmäquivalenz sowie Transformationen mittels Reduktionen und Normalformen klärt. ## Umkehrung Umkehrung Ein imperatives Maschinemodell (z. B. Turingmaschine mit veränderbarem Band oder ein zustandsorientierter Registerautomat), das sequentielle Zustandsänderungen statt substitutionsgetriebener Funktionsanwendung betont. ## Abgrenzung Abgrenzung Der reine ungetypte Lambda-Kalkül lässt Typen, primitive Daten und Effekte weg; praktische Sprachen schichten Typen, Primitive und Effekt-Systeme über die lambda-artige Berechnung, um Ressourcen und Interaktion mit der Umgebung zu handhaben. ## Semantische Spannung Semantische Spannung Lambda-Kalkül als abstraktes Berechnungsmodell versus seine Rolle als konkrete Programmiersprachen-Syntax und -Semantik; ungetypte gegenüber getypten Varianten konkurrieren zwischen Ausdruckskraft und Sicherheit. ## Synthese Synthese Eine karge Algebra von Funktionen, in der Berechnung durch Substitution voranschreitet: Funktionen werden durch Abstraktion definiert, auf Argumente angewandt und durch systematische Reduktion von Ausdrücken ausgewertet; dies bildet den konzeptionellen Kern funktionaler Berechnung und theoretischer Berechenbarkeit.