Skip to Main content Skip to Navigation
Theses

Une Théorie des Constructions Inductives

Abstract : This thesis presents the meta-theory of the Calculus of Inductive Constructions, that is the Calculus of Constructions of Coqaund and Huet, extended by inductive types by Coquand and Paulin-Mohring.
The main result is storng mormalisation which entails logical consistency and decidability of typing. The system we consider here includes eta-reduction, and thus confuence has to be proved after normalisation. We also show that for typed lambda-calculi, confluence of the beta-eta reduction is a logical and not a combinatorial property.
Document type :
Theses
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00196524
Contributor : Benjamin Werner <>
Submitted on : Tuesday, January 22, 2008 - 4:30:04 PM
Last modification on : Thursday, March 5, 2020 - 4:51:46 PM
Long-term archiving on: : Monday, October 22, 2012 - 12:11:53 PM

File

Identifiers

  • HAL Id : tel-00196524, version 2

Collections

Citation

Benjamin Werner. Une Théorie des Constructions Inductives. Génie logiciel [cs.SE]. Université Paris-Diderot - Paris VII, 1994. Français. ⟨tel-00196524v2⟩

Share

Metrics

Record views

2266

Files downloads

1002