Confluence de calcul à motifs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

Confluence de calcul à motifs

Pierre Caserta
  • Fonction : Auteur
  • PersonId : 760565
  • IdRef : 170096203

Résumé

Dans ce rapport, nous proposons une preuve de confluence générique qui poura être instanciée pour les différents calculs. Pour cela, nous nous intéresserons au lambda-calcul dynamique qui axiomatise la manière dont l'abstraction est réduite. Nous utilisons cette preuve pour l'étendre au cas où le filtrage est fait modulo une théorie, ici la commutativité. Intuitivement il faut que le filtrage soit stable par substitution, par réduction et par équivalence. Nous caractérisons aussi une classe d'algorithmes de filtrage qui conduisent à des calculs non confluents.
Fichier principal
Vignette du fichier
rapport.pdf (368.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00337931 , version 1 (10-11-2008)

Identifiants

  • HAL Id : inria-00337931 , version 1

Citer

Pierre Caserta. Confluence de calcul à motifs. [Rapport de recherche] 2008. ⟨inria-00337931⟩
136 Consultations
83 Téléchargements

Partager

Gmail Facebook X LinkedIn More