Skip to main navigation Skip to search Skip to main content

Normalization via rewrite closures

  • Stony Brook University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

We present an abstract completion-based method for finding normal forms of terms with respect to given rewrite systems. The method uses the concept of a rewrite closure, which is a generalization of the idea of a congruence closure. Our results generalize previous results on congruence closure-based normalization methods. The description of known methods within our formalism also allows a better understanding of these procedures.

Original languageEnglish
Title of host publicationRewriting Techniques and Applications - 10th International Conference, RTA 1999, Proceedings
EditorsPaliath Narendran, Michael Rusinowitch
PublisherSpringer Verlag
Pages190-204
Number of pages15
ISBN (Print)3540662014, 9783540662013
DOIs
StatePublished - 1999
Event10th International Conference on Rewriting Techniques and Applications, RTA 1999 - Trento, Italy
Duration: Jul 2 1999Jul 4 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1631
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Rewriting Techniques and Applications, RTA 1999
Country/TerritoryItaly
CityTrento
Period07/2/9907/4/99

Cite this