The Rooster and the Syntactic Bracket - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

The Rooster and the Syntactic Bracket

Résumé

We propose an extension of pure type systems with an algebraic presentation of inductive and co-inductive type families with proper indices. This type theory supports coercions toward from smaller sorts to bigger sorts via explicit type construction, as well as impredicative sorts. Type families in impredicative sorts are constructed with a bracketing operation. The necessary re-strictions of pattern-matching from impredicative sorts to types are confined to the bracketing construct. This type theory gives an alternative presentation to the calculus of inductive con-structions on which the Coq proof assistant is an implementation.
Fichier principal
Vignette du fichier
syntactic_bracket.pdf (458.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01097919 , version 1 (22-12-2014)

Licence

Paternité

Identifiants

Citer

Hugo Herbelin, Arnaud Spiwack. The Rooster and the Syntactic Bracket. 19th International Conference on Types for Proofs and Programs (TYPES 2013), Jul 2014, Toulouse, France. pp.169--187, ⟨10.4230/LIPIcs.TYPES.2013.169⟩. ⟨hal-01097919⟩
178 Consultations
49 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More