Journal of Symbolic Computation
Journal of Symbolic Computation
Term rewriting and all that
RTA '00 Proceedings of the 11th International Conference on Rewriting Techniques and Applications
RTA '89 Proceedings of the 3rd International Conference on Rewriting Techniques and Applications
Polynomial Time Termination and Constraint Satisfaction Tests
RTA '93 Proceedings of the 5th International Conference on Rewriting Techniques and Applications
Shostak's Congruence Closure as Completion
RTA '97 Proceedings of the 8th International Conference on Rewriting Techniques and Applications
A Roadmap to Metacomputation by Supercompilation
Selected Papers from the Internaltional Seminar on Partial Evaluation
Complexity of Finitely Presented Algebras
Complexity of Finitely Presented Algebras
Knuth-Bendix completion as a data structure
RelMiCS'05 Proceedings of the 8th international conference on Relational Methods in Computer Science, Proceedings of the 3rd international conference on Applications of Kleene Algebra
Hi-index | 0.00 |
We prove tractability of ground relational Knuth-Bendix completion procedures. We apply this result to formally develop three dynamic rule-based declarative and tractable decision procedures for termination analysis: for detection of simple and homeomorphic embeddings of ground terms and for termination of ground term rewrite systems. Our algorithms are of general interest for the automated analysis of dynamic reachability, termination and ordering constraints. Our approach is particularly suited for declarative rule-based programming environments.