Summary: Algorithmic Equality
for the Calculus of Constructions
Andreas Abel
Department of Computer Science
Ludwig-Maximilians-University Munich
Two Days on the Models of the Calculus of Constructions
INRIA pi.r2, Paris
14 February 2011
Andreas Abel (LMU) Alg.Eq. for CoC INRIA'11 1 / 21
Introduction
The Calculus of Constructions
Full PTS (pure type system) over sorts s ::= | .
:
, x :U T : s
U (xT) : s
, x :U t : T
x :U. t : T
t : U T u : U
t u : T u
t : T "T = U"

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universität München

Collections: Computer Technologies and Information Sciences