URGENT WARNING: Spam emails claiming to be Fascipedia are FRAUDULENT. We do NOT have mailing lists, send newsletters, or solicit funds ...ever. Report these scams to us immediately at admin@fascipedia.org.

Type theory

From FasciPedia
Revision as of 13:41, 17 December 2022 by Bacchus (talk | contribs) (Created page with "The topic of ''type theory'' is fundamental both in logic and computer science. We limit ourselves here to sketch some aspects that are important in logic. For the importance of types in computer science, for instance: # Reynolds 1983 and 1985. # Paradoxes and Russell's Type Theories # Simple Type Theory and the λ -Calculus. Church's type theory, aka simple type theory, is a formal logical language which includes classical first-order and propositional logic, but...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

The topic of type theory is fundamental both in logic and computer science. We limit ourselves here to sketch some aspects that are important in logic. For the importance of types in computer science, for instance:

  1. Reynolds 1983 and 1985.
  2. Paradoxes and Russell's Type Theories
  3. Simple Type Theory and the λ -Calculus.

Church's type theory, aka simple type theory, is a formal logical language which includes classical first-order and propositional logic, but is more expressive in a practical sense. It is used, with some modifications and enhancements, in most modern applications of type theory.