Shematization of infinite sets of rewrite rules. Applications to the divergence of completion processes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1987

Shematization of infinite sets of rewrite rules. Applications to the divergence of completion processes

Hélène Kirchner

Abstract

Infinite sets of rewrite rules may be generated by completion of term rewriting systems or by a narrowing process for solving equations in equational theories. This is a severe limitation to the practical use of these processes. We propose in this paper a formalism to deal with the problem of divergence, namely the definition of melta-rules (rules with meta-variables), together with the derived notions of met-rewriting and meta-narrowing. We show how to use meta-rules for deciding the validity or satisfiability of an equation in the equational theory defined by the infinite set of rules. We define a sound and complete schematization of the infinite set of rules to ensure that the set of meta-rules and the infinite set of rules can be used equivalently.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-0680.pdf (968.79 Ko) Télécharger le fichier

Dates and versions

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

Identifiers

  • HAL Id : inria-00075873 , version 1

Cite

Hélène Kirchner. Shematization of infinite sets of rewrite rules. Applications to the divergence of completion processes. [Research Report] RR-0680, INRIA. 1987. ⟨inria-00075873⟩
46 View
19 Download

Share

Gmail Facebook Twitter LinkedIn More