Syntax and Semantics of Cedille

Aaron Stump

This document presents the syntax, classification rules, realizability semantics, and soundness theorem for Cedille, an extrinsic (i.e., Curry-style) type theory extending the Calculus of Constructions, and designed for deriving of inductive datatypes, with their induction principles.

Knowledge Graph



Sign up or login to leave a comment