Termination of rewriting systems by polynomial interpretations and its implementation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1987

Termination of rewriting systems by polynomial interpretations and its implementation

Ahlem Ben Cherifa
  • Fonction : Auteur
Pierre Lescanne
  • Fonction : Auteur

Résumé

This paper describes the actual implementation in the rewrite rule laboratory REVE, of an elementary procedure that checks inequalities between polynomials and is used for proving termination of rewriting systems, especially in the more difficult case of associative-commutative rewriting systems, for which a complete characterization is given.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-0677.pdf (969.94 Ko) Télécharger le fichier

Dates et versions

inria-00075876 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00075876 , version 1

Citer

Ahlem Ben Cherifa, Pierre Lescanne. Termination of rewriting systems by polynomial interpretations and its implementation. [Research Report] RR-0677, INRIA. 1987. ⟨inria-00075876⟩
497 Consultations
100 Téléchargements

Partager

Gmail Facebook X LinkedIn More