2000 character limit reached
Syntax and Semantics of Cedille (1806.04709v3)
Published 12 Jun 2018 in cs.PL
Abstract: 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.