The Calculus of Algebraic Constructions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1999

The Calculus of Algebraic Constructions

Mitsuhiro Okada
  • Fonction : Auteur
  • PersonId : 835883

Résumé

This paper is concerned with the foundations of the Calculus of Algebraic Constructions (CAC), an extension of the Calculus of Constructions by inductive data types. CAC generalizes inductive types equipped with higher-order primitive recursion, by providing definitions of functions by pattern-matching which capture recursor definitions for arbitrary non-dependent and non-polymorphic inductive types satisfying a strictly positivity condition. CAC also generalizes the first-order framework of abstract data types by providing dependent types and higher-order rewrite rules.
Fichier principal
Vignette du fichier
main.pdf (240.33 Ko) Télécharger le fichier

Dates et versions

inria-00105545 , version 1 (11-10-2006)
inria-00105545 , version 2 (26-05-2008)

Identifiants

Citer

Frédéric Blanqui, Jean-Pierre Jouannaud, Mitsuhiro Okada. The Calculus of Algebraic Constructions. Rewriting Techniques and Applications, 10th International Conference, RTA-99, Jul 1999, Trento, Italy. ⟨inria-00105545v1⟩
130 Consultations
235 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More