Développement de l'algorithme d'unification dans le calcul des constructions avec types inductifs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1992

Développement de l'algorithme d'unification dans le calcul des constructions avec types inductifs

Joseph Rouyer
  • Fonction : Auteur
  • PersonId : 756558
  • IdRef : 027113957

Résumé

On trouve dans cet article une traduction possible de la notion de termes et de substitution dans le calcul des constructions avec types inductifs et une preuve constructive de l'unification au premier ordre de laquelle on peut extraire un algorithme (proche de celui de Robinson). Le logiciel utilise pour le codage et la vérification des preuves est le Coq Proof Assistant version 5.6. L'article est conçu pour une lecture en parallèle du code en Coq et de la transcription qui en est faite en langage mathématique. Il a été écrit également dans le but d'aider ceux qui le désirent à pénétrer rapidement dans le monde du calcul des constructions.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1795.pdf (3.71 Mo) Télécharger le fichier

Dates et versions

inria-00077035 , version 1 (29-05-2006)

Identifiants

  • HAL Id : inria-00077035 , version 1

Citer

Joseph Rouyer. Développement de l'algorithme d'unification dans le calcul des constructions avec types inductifs. [Rapport de recherche] RR-1795, INRIA. 1992. ⟨inria-00077035⟩
181 Consultations
67 Téléchargements

Partager

Gmail Facebook X LinkedIn More