Term rewriting and all that
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
General Algorithms for Permutations in Equational Inference
Journal of Automated Reasoning
On the Complexity of Deduction Modulo Leaf Permutative Equations
Journal of Automated Reasoning
Permutative rewriting and unification
Information and Computation
Hi-index | 0.00 |
It has been proposed in [1] to perform deduction modulo leaf permutative theories, which are notoriously hard to handle directly in equational theorem proving. But unification modulo such theories is a difficult task, not tackled in [1]; a subclass of flat equations has been considered only recently, in [2]. Our emphasis on group theoretic structures led us in [6] to the definition of a more general subclass of leaf permutative theories, the unify-stable theories. They have good semantic and algorithmic properties, which we use here to design a complete unification algorithm.