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 Access content directly
Reports (Research Report) Year : 1992

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

Joseph Rouyer
  • Function : Author
  • PersonId : 756558
  • IdRef : 027113957

Abstract

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.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00077035 , version 1

Cite

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⟩
180 View
52 Download

Share

Gmail Facebook Twitter LinkedIn More