Security without identification: transaction systems to make big brother obsolete
Communications of the ACM
Unification problems with one-sided distributivity
Journal of Symbolic Computation
A proof theory for general unification
A proof theory for general unification
The undecidability of the semi-unification problem
Information and Computation
Term rewriting and all that
A decision algorithm for distributive unification
Theoretical Computer Science - Special issue on rewriting techniques and applications
A General Theory of Semi-Unification
A General Theory of Semi-Unification
On locality and the exchange law for concurrent processes
CONCUR'11 Proceedings of the 22nd international conference on Concurrency theory
CADE'13 Proceedings of the 24th international conference on Automated Deduction
Hi-index | 0.00 |
Unification modulo the theory defined by a single equation which specifies that a binary operator distributes synchronously over another binary operator is shown to be undecidable. It is the simplest known theory, to our knowledge, for which unification is undecidable: it has only one defining axiom and moreover, every congruence class is finite (so the matching problem is decidable).