Quotients dans le CCI - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2000

Quotients dans le CCI

Loïc Pottier

Résumé

On étudie plusieurs voies pour formaliser les quotients dans le Calcul de Constructions Inductive: les quotients naïfs (en utilisant les travaux de [LW99] et [BB96],onmontre qu´ils conduisent à une incohérence), les quotients décidables, les quotients classiques de la théorie des types (comme ceux étudiés dans [Hof95], et finallement on propose une notion de quotients fonctionnels qui résolvent les problèmes des précédentes notions, et semblent satisfaisants théoriquement et pratiquement. Pour chaque notion introduite au cours du papier, on donne la traduction correspond- ante dans le système Coq [pro99].

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4053.pdf (264.11 Ko) Télécharger le fichier

Dates et versions

inria-00072584 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072584 , version 1

Citer

Loïc Pottier. Quotients dans le CCI. RR-4053, INRIA. 2000. ⟨inria-00072584⟩
184 Consultations
235 Téléchargements

Partager

Gmail Facebook X LinkedIn More