A new method for establishing refutational completeness in theorem proving
Proc. of the 8th international conference on Automated deduction
Information and Computation
An algorithm for finding canonical sets of ground rewrite rules in polynomial time
Journal of the ACM (JACM)
A fast algorithm for generating reduced ground rewriting systems from a set of ground equations
Journal of Symbolic Computation
A fast algorithm for constructing a tree automaton recognizing a congruential tree language
Theoretical Computer Science
Deductive and inductive synthesis of equational programs
Journal of Symbolic Computation - Special issue on automatic programming
Complete axiomatizations of some quotient term algebras
Theoretical Computer Science
Proof lengths for equational completion
Information and Computation - special issue: symposium on theoretical aspects of computer software TACS '94
A Transformation System for Developing Recursive Programs
Journal of the ACM (JACM)
Database Systems Concepts
Shostak's Congruence Closure as Completion
RTA '97 Proceedings of the 8th International Conference on Rewriting Techniques and Applications
Implementing Contextual Rewriting
CTRS '92 Proceedings of the Third International Workshop on Conditional Term Rewriting Systems
Complexity of finitely presented algebras
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
Hi-index | 0.00 |
A ground term equation system (gtes for short) E is simple if there is no gtes E′ equivalent to E consisting of less equations than E has. Moreover, a gtes E is minimal if for each equation e ∈ E, the congruence generated by E - {e} is a proper subset of the congruence generated by E. Given a reduced ground term rewriting system R, we describe all simple gtes' E and minimal gtes' F equivalent to R. We show that for a reduced ground term rewriting system R, it is decidable whether or not there exist infinitely many simple (minimal) gtes' equivalent to R. Finally, we show that for a reduced ground term rewriting system R, and a gtes E, it is decidable if there is a simple gtes F equivalent to R such that E ⊆ F.