Martin-Löf type theory

E1041769

Martin-Löf type theory is a foundational system for constructive mathematics and computer science that integrates logic and computation through dependent types and serves as a basis for proof assistants and functional programming languages.

All labels observed (6)

How this entity was disambiguated

Statements (48)

Predicate Object
instanceOf dependent type theory
foundational system for constructive mathematics
type theory
aimsAt unifying logic and computation
basedOn intuitionistic logic
developedBy Per Martin-Löf
developmentPeriod 1970s
formalizes Brouwer–Heyting–Kolmogorov interpretation
foundationFor constructive set-free foundations of mathematics
hasComponent W-types
finite types
natural number type
universe hierarchy
Π-types
Σ-types
hasKeyFeature constructive logic
constructive semantics
dependent types
identity types
inductive types
intensional equality
proofs as programs
propositions as types
universes
hasSemantics categorical semantics
computational semantics
hasVariant extensional Martin-Löf type theory
intensional Martin-Löf type theory
influenced Agda
Coq
Curry–Howard correspondence developments
Epigram
Homotopy type theory
Idris
NuPRL
namedAfter Per Martin-Löf
provides internal language for constructive mathematics
rejects unrestricted axiom of choice
unrestricted law of excluded middle
relatedTo Curry–Howard correspondence
lambda calculus
supports interactive theorem proving
program extraction from proofs
usedIn constructive mathematics
formalization of mathematics
functional programming languages
program verification
proof assistants

How these facts were elicited

Referenced by (7)

Full triples — surface form annotated when it differs from this entity's canonical label.

Per Martin-Löf knownFor Martin-Löf type theory
Per Martin-Löf hasConceptNamedAfter Martin-Löf type theory
Jan Brouwer influenced intuitionistic type theory
subject linked to: Jan
linked to: Martin-Löf type theory
Brouwer–Heyting–Kolmogorov interpretation relatedTo constructive type theory
linked to: Martin-Löf type theory
Martin-Löf type theory hasVariant intensional Martin-Löf type theory
linked to: Martin-Löf type theory
Martin-Löf type theory hasVariant extensional Martin-Löf type theory
linked to: Martin-Löf type theory
homotopy type theory basedOn Martin-Löf dependent type theory
linked to: Martin-Löf type theory