Ereignis
Church formuliert ein System für formale Logik
Alonzo Church veröffentlichte 1932 ein System von Postulaten für die formale Logik. Er beschreibt es ausdrücklich als formale Struktur aus Symbolen und Regeln.
Churchs frühe Arbeiten stehen am Anfang des Lambda-Kalküls, mit dem sich Funktionen und ihre Anwendung formal beschreiben lassen. Ein einfaches Beispiel in heutiger Schreibweise: (λx.x) a → a bedeutet, dass eine Funktion ihre Eingabe unverändert zurückgibt. Das ist eine mathematische Regel, kein ausgeführtes Computerprogramm von 1932. Einordnung
Der später entwickelte Lambda-Kalkül wurde für die Theorie von Programmiersprachen wichtig; Lisp ist ein späterer Bezugspunkt. Churchs ursprüngliches Logiksystem und der spätere reine Kalkül sind dabei zu unterscheiden. Einordnung
Kleene und Rosser zeigten 1935, dass frühe formale Systeme Churchs widersprüchlich sind. Das Ergebnis betrifft die untersuchten Systeme, nicht pauschal alle späteren Lambda-Kalküle. Quellen
Belege
Lambda-Notation und spätere Programmiersprachen: Stanford Encyclopedia und Collège de France.
Ursprünglicher Quellenhinweis · Die URL verweist auf Vortragsfolien, nicht auf den behaupteten Abdruck; der ergänzende Nachweis führt zum Aufsatz.
Ergänzender Quellenhinweis zu Titel, Urheberschaft und Fundstelle.