📖
Shematization of infinite sets of rewrite rules. Applications to the divergence of completion processes
Hélène Kirchner

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

Author / Organization:
Science & Mathematics Published 1987 Verification Pending

Overview & Synopsis

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.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Shematization of infinite sets of rewrite rules. Applications to the divergence of completion processes
Author / Organization Hélène Kirchner
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 1987
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-84960
Original Source Link Visit Source Page on hal.science »