An algebraic approach to unification under associativity and commutativity
Journal of Symbolic Computation
Associative-commutative unification
Journal of Symbolic Computation
Unification in permutative equational theories is undecidable
Journal of Symbolic Computation
Unification in commutative theories, Hilbert's basis theorem, and Gröbner bases
Journal of the ACM (JACM)
Term rewriting and all that
Decidability and complexity analysis by basic paramodulation
Information and Computation
A Unification Algorithm for Associative-Commutative Functions
Journal of the ACM (JACM)
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Journal of Automated Reasoning
CADE-18 Proceedings of the 18th International Conference on Automated Deduction
Unification in a class of permutative theories
RTA'05 Proceedings of the 16th international conference on Term Rewriting and Applications
Unification and Matching Modulo Leaf-Permutative Equational Presentations
IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
Determining unify-stable presentations
RTA'07 Proceedings of the 18th international conference on Term rewriting and applications
Hi-index | 0.00 |
Permutative rewriting provides a way of analyzing deduction modulo a theory defined by leaf-permutative equations. Our analysis naturally leads to the definition of the class of unify-stable axiom sets, in order to enforce a simple reduction strategy. We then give a uniform unification algorithm modulo theories E axiomatized this way. We prove that it computes complete sets of unifiers of simply exponential cardinality, and that the E-unification decision problem belongs to NP.