Schematization of infinite sets of rewrite rules generated by divergent completion processes
- 1 October 1989
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 67 (2-3) , 303-332
- https://doi.org/10.1016/0304-3975(89)90007-8
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- About the descriptive power of certain classes of finite string-rewriting systemsTheoretical Computer Science, 1989
- Termination of rewriting systems by polynomial interpretations and its implementationScience of Computer Programming, 1987
- Rewriting systems on FP expressions to reduce the number of sequences yieldedScience of Computer Programming, 1986
- Completion of a Set of Rules Modulo a Set of EquationsSIAM Journal on Computing, 1986
- Complete sets of unifiers and matchers in equational theoriesTheoretical Computer Science, 1986
- A finite thue system with decidable word problem and without equivalent finite canonical systemTheoretical Computer Science, 1985
- On understanding types, data abstraction, and polymorphismACM Computing Surveys, 1985
- Orderings for term-rewriting systemsTheoretical Computer Science, 1982
- Programming with EquationsACM Transactions on Programming Languages and Systems, 1982
- A complete proof of correctness of the Knuth-Bendix completion algorithmJournal of Computer and System Sciences, 1981