On sufficient-completeness and related properties of term rewriting systems
- 1 August 1987
- journal article
- Published by Springer Nature in Acta Informatica
- Vol. 24 (4) , 395-415
- https://doi.org/10.1007/bf00292110
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- A finite thue system with decidable word problem and without equivalent finite canonical systemTheoretical Computer Science, 1985
- Computing with rewrite systemsInformation and Control, 1985
- Complexity of certain decision problems about congruential languagesJournal of Computer and System Sciences, 1985
- Proofs by induction in equational theories with constructorsJournal of Computer and System Sciences, 1982
- Confluent and Other Types of Thue SystemsJournal of the ACM, 1982
- On proving inductive properties of abstract data typesPublished by Association for Computing Machinery (ACM) ,1980
- Equations and Rewrite Rules: A SurveyPublished by Elsevier ,1980
- How to prove algebraic inductive hypotheses without inductionPublished by Springer Nature ,1980
- The algebraic specification of abstract data typesActa Informatica, 1978
- 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