Existence, Uniqueness, and Construction of Rewrite Systems
- 1 August 1988
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 17 (4) , 629-639
- https://doi.org/10.1137/0217039
Abstract
No abstract availableThis publication has 13 references indexed in Scilit:
- Rewrite SystemsPublished by Elsevier ,1990
- Completion of a Set of Rules Modulo a Set of EquationsSIAM Journal on Computing, 1986
- On the descriptive power of term rewriting systemsJournal of Symbolic Computation, 1986
- A finite thue system with decidable word problem and without equivalent finite canonical systemTheoretical Computer Science, 1985
- Computing with rewrite systemsInformation and Control, 1985
- Thue systems as rewriting systemsLecture Notes in Computer Science, 1985
- About the rewriting systems produced by the Knuth-Bendix completion algorithmInformation Processing Letters, 1983
- A complete proof of correctness of the Knuth-Bendix completion algorithmJournal of Computer and System Sciences, 1981
- Equations and Rewrite Rules: A SurveyPublished by Elsevier ,1980
- Simple Word Problems in Universal Algebras††The work reported in this paper was supported in part by the U.S. Office of Naval Research.Published by Elsevier ,1970