Math 2.0

Mathematical logic and foundations Topic

Type theory and constructive mathematics

Summary

Type theory and constructive mathematics study the formal systems of functions and types, and the mathematics that does not use the law of excluded middle. A type theory is a formal system in which every term has a type, and its rules act both as a logic and as a programming language. Type theories are the logical base of many proof assistants, and a constructive proof of an existence statement gives a method to compute the object. Brouwer started intuitionism early in the 20th century, Church introduced the lambda calculus in the 1930s and simple type theory in 1940, and Martin-Löf developed dependent type theory in the 1970s. This topic collects the type theory and constructive mathematics pages of math2. Its sub-areas are listed below, in reading order. Mathematical logic, computability theory, category theory, and mathematical software and formalization have their own topics.

Everything in this topic

The members of this topic and each page that they need, 25 pages in all.

Show the path as a graph
Bishop-style constructive analysis, topic, no evidence levelBishop-style construc…topicBrouwer's intuitionistic mathematics, topic, no evidence levelBrouwer's intuitionis…topicCategorical models of dependent type theory, topic, no evidence levelCategorical models of…topicCombinatory logic, topic, no evidence levelCombinatory logictopicConstructive algebra and point-free topology, topic, no evidence levelConstructive algebra …topicConstructive and intuitionistic set theory, topic, no evidence levelConstructive and intu…topicConstructive logic and the BHK interpretation, topic, no evidence levelConstructive logic an…topicCubical, two-level, directed and modal type theories, topic, no evidence levelCubical, two-level, d…topicHeyting arithmetic and the metamathematics of constructive systems, topic, no evidence levelHeyting arithmetic an…topicHigher inductive types and synthetic homotopy theory, topic, no evidence levelHigher inductive type…topicHomotopy type theory and univalent foundations, topic, no evidence levelHomotopy type theory …topicIdentity types and extensionality principles, topic, no evidence levelIdentity types and ex…topicInductive and coinductive types, topic, no evidence levelInductive and coinduc…topicMartin-Löf type theory and dependent types, topic, no evidence levelMartin-Löf type theor…topicModels and semantics of lambda calculi, topic, no evidence levelModels and semantics …topicPolymorphism, System F and the lambda cube, topic, no evidence levelPolymorphism, System …topicRealizability, topic, no evidence levelRealizabilitytopicRecursive mathematics and constructive reverse mathematics, topic, no evidence levelRecursive mathematics…topicReduction theory and confluence of the lambda calculus, topic, no evidence levelReduction theory and …topicThe Curry-Howard correspondence, topic, no evidence levelThe Curry-Howard corr…topicThe simply typed lambda calculus and simple type theory, topic, no evidence levelThe simply typed lamb…topicThe untyped lambda calculus, topic, no evidence levelThe untyped lambda ca…topicType systems of programming languages, topic, no evidence levelType systems of progr…topicType theory and constructivism as foundations, topic, no evidence levelType theory and const…topicType-theoretic foundations of proof assistants, topic, no evidence levelType-theoretic founda…topic
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Bishop-style constructive analysis topic member
  2. Brouwer's intuitionistic mathematics topic member
  3. Categorical models of dependent type theory topic member
  4. Combinatory logic topic member
  5. Constructive algebra and point-free topology topic member
  6. Constructive and intuitionistic set theory topic member
  7. Constructive logic and the BHK interpretation topic member
  8. Cubical, two-level, directed and modal type theories topic member
  9. Heyting arithmetic and the metamathematics of constructive systems topic member
  10. Higher inductive types and synthetic homotopy theory topic member
  11. Homotopy type theory and univalent foundations topic member
  12. Identity types and extensionality principles topic member
  13. Inductive and coinductive types topic member
  14. Martin-Löf type theory and dependent types topic member
  15. Models and semantics of lambda calculi topic member
  16. Polymorphism, System F and the lambda cube topic member
  17. Realizability topic member
  18. Recursive mathematics and constructive reverse mathematics topic member
  19. Reduction theory and confluence of the lambda calculus topic member
  20. The Curry-Howard correspondence topic member
  21. The simply typed lambda calculus and simple type theory topic member
  22. The untyped lambda calculus topic member
  23. Type systems of programming languages topic member
  24. Type theory and constructivism as foundations topic member
  25. Type-theoretic foundations of proof assistants topic member
About this page
TagK6P3NSQEZ3
URIm2://K6P3NSQEZ3
Kindtopic
WritingW0 stub
MSC03B38, 03B40, 03F50, 03F55, 03F65
Changed17 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a same_as or a source (0 of 1)
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

History

Each change to this page, from its provenance log. A change by an agent names its run.

The changes to this page, the oldest first
DateChangeFieldBy
2026-11-17addthe whole nodetamnd

What links here

Nodes in this topic