moinsen / Software historyDE ↗
← 1932

Event

Church formuliert ein System für formale Logik

Context and research status
  • 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

In 1932 Alonzo Church published a system of postulates for formal logic. He explicitly describes it as a formal structure of symbols and rules.

Church’s early work lies at the origins of lambda calculus, a formal way to describe functions and their application. A simple example in modern notation is (λx.x) a → a: a function returns its input unchanged. This is a mathematical rule, not a computer program executed in 1932. Context

The later lambda calculus became important to programming-language theory; Lisp is a later point of reference. Church’s original logical system must be distinguished from the later pure calculus. Context

Kleene and Rosser showed in 1935 that early formal systems of Church were inconsistent. The result concerns the systems studied, not all later lambda calculi. Sources

Sources