Published November 2000 | Version v1
Report

Quotients dans le CCI

Description

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].

Additional details

Identifiers

URL
https://inria.hal.science/inria-00072584
URN
urn:oai:HAL:inria-00072584v1

Origin repository

Origin repository
UNICA