@inproceedings{55a5ae132958470eb52f8137aa3c3517,
title = "Canonical conditional rewrite systems",
abstract = "Conditional equations have been studied for their use in the specification of abstract data types and as a computational paradigm that combines logic and function programming in a clean way. In this paper we examine different formulations of conditional equations as rewrite systems, compare their expressive power and give sufficient conditions for rewrite systems to have the “confluence” property. We then examine a restriction of these systems using a “decreasing” ordering. With this restriction, most of the basic notions (like rewriting and computing normal forms) are decidable, the “critical pair” lemma holds, and some formulations preserve canonicity.",
author = "Nachum Dershowitz and Mitsuhiro Okada and G. Sivakumar",
note = "Funding Information: * This research was supported in part by the National Science Foundation under Grant DCR 85-13417. The second author is also partly supported by the Grant of the Committee on Aid to Research Activity of Faculty of Engineering and Computer Science (Concordia University), Fonds pour la Formation de Chercheurs et l'Aide a la Recherche (Quebec) and the Natural Science and Engineering Research Council (Canada). Publisher Copyright: {\textcopyright} 1988, Springer-Verlag.; 9th International Conference on Automated Deduction, CADE 1988 ; Conference date: 23-05-1988 Through 26-05-1988",
year = "1988",
doi = "10.1007/BFb0012855",
language = "English",
isbn = "9783540193432",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "538--549",
editor = "Ewing Lusk and Ross Overbeek",
booktitle = "9th International Conference on Automated Deduction, Proceedings",
}