An algebraic approach to unification under associativity and commutativity
Proc. of the first international conference on Rewriting techniques and applications
Complexity of matching problems
Proc. of the first international conference on Rewriting techniques and applications
Unification in datastructure multisets
Journal of Automated Reasoning
Journal of Automated Reasoning
Journal of Automated Reasoning
Associative-commutative unification
Journal of Symbolic Computation
Rewriting of rules containing set terms in a logic data language LDL
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A Unification Algorithm for Associative-Commutative Functions
Journal of the ACM (JACM)
An Efficient Unification Algorithm
ACM Transactions on Programming Languages and Systems (TOPLAS)
Proceedings of the 7th International Conference on Automated Deduction
RRL: A Rewrite Rule Laboratory
Proceedings of the 8th International Conference on Automated Deduction
A complete unification algorithm for associative-commutative functions
IJCAI'75 Proceedings of the 4th international joint conference on Artificial intelligence - Volume 1
Associative commutative pattern matching
IJCAI'79 Proceedings of the 6th international joint conference on Artificial intelligence - Volume 1
Algebraic reconstruction of types and effects
POPL '91 Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Array form representation of idiom recognition system for numerical programs
Proceedings of the 2001 conference on APL: an arrays odyssey
How to repair type errors automatically
Trends in functional programming
On the Complexity of Counting the Hilbert Basis of a Linear Diophnatine System
LPAR '99 Proceedings of the 6th International Conference on Logic Programming and Automated Reasoning
A Nondeterministic Polynomial-Time Unification Algorithm for Bags, Sets and Trees
FoSSaCS '99 Proceedings of the Second International Conference on Foundations of Software Science and Computation Structure, Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS'99
Implementing Coloured Petri Nets Using a Functional Programming Language
Higher-Order and Symbolic Computation
Symbolic protocol analysis with an Abelian group operator or Diffie-Hellman exponentiation
Journal of Computer Security
Theory and Practice of Logic Programming
Forward node-selecting queries over trees
ACM Transactions on Database Systems (TODS)
AC completion with termination tools
CADE'11 Proceedings of the 23rd international conference on Automated deduction
Hi-index | 0.00 |
We have discovered an efficient algorithm for matching and unification in associative-commutative (AC) equational theories. In most cases of AC unification our method obviates the need for solving diophantine equations, and thus avoids one of the bottlenecks of other associative-commutative unification techniques. The algorithm efficiently utilizes powerful constraints to eliminate much of the search involved in generating valid substitutions. Moreover, it is able to generate solutions lazily, enabling its use in an SLD-resolution-based environment like Prolog. We have found the method to run much faster and use less space than other associative-commutative unification procedures on many commonly encountered AC problems.