Category:Type theory

• Type theory

A

• Abstract data type
• Abstract type
• Ad hoc polymorphism
• Algebraic data type
• Any type
• Attribute domain
• Automath
• Axiom of reducibility

B

• Bottom type
• Bounded quantification

C

• Calculus of constructions
• Categorial grammar
• Combinatory categorial grammar
• Composite data type
• Concept horse paradox
• Container (type theory)
• Type variance
• Curry–Howard correspondence

D

• Dependent type
• Duck typing

E

• Effect system
• Empty type
• Enumerated type
• Existential type
• Extensional type theory

F

• Flow-sensitive typing
• Function type
• Functor (type theory)

G

• Generalized algebraic data type
• Girard's paradox

H

• Higher-order abstract syntax
• Hindley–Milner type system
• History of type theory
• Homotopy type theory

I

• Identity type
• Induction-induction
• Induction-recursion
• Inductive data type
• Inductive type
• Initial algebra
• Intensional type theory
• Intersection type
• Intersection type discipline
• Intuitionistic type theory

K

• Kind (type theory)

L

• Lambda cube
• Liskov substitution principle
• Logical framework

M

• Mathematical structure

N

• New Foundations
• Nullable type

O

• Open–closed principle
• Option type
• Ordered pair

P

• Parametric polymorphism
• Parametricity
• Polymorphism (computer science)
• Polynomial functor (type theory)
• Pregroup grammar
• Principal type
• Product type
• Prototype-based programming
• Pure type system

Q

• Quotient type

R

• Ramified theory of types
• Rank (type theory)
• Recursive data type
• Refinement type

S

• Semantics of type theory
• Session type
• Setoid
• Simply typed lambda calculus
• ST type theory
• Static cast
• Stream (abstract data type)
• Subject expansion
• Subject reduction
• Substructural type system
• Subtyping
• System F
• System U

T

• Tagged union
• Trait (computer programming)
• Tuple
• Twelf
• Typability
• Type checking
• Type class
• Type constructor
• Type conversion
• Type erasure
• Type family
• Type in type
• Type inference
• Type inhabitation
• Type reconstruction
• Type safety
• Type signature
• Type system
• Type theory with records
• Type variable
• Type-in-type
• Typed lambda calculus
• Typing environment
• Typing rule

U

• Unification (computer science)
• Uniqueness of identity proofs
• Uniqueness type
• Unit type
• Universal type
• Universal types

V

• Value (computer science)
• Variable (high-level programming)
• Void type