moinsen / SoftwaregeschichteEN ↗
← 1932

Ereignis

Church formuliert ein System für formale Logik

Einordnung und Recherchestand
  • Kennung: 1932-church-postulate
  • Zeitraum: 1932
  • Datumsgenauigkeit: Jahr / year
  • Art: historische Entwicklung / historical development
  • Kategorien: Technik, Akteure, Ereignisse
  • Beteiligte: Alonzo Church: Autor / author
  • Region: USA

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