Title of article
Solving *-problems modulo Distributivity by a Reduction to AC1-unification
Author/Authors
EvelyneContejean، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1993
Pages
29
From page
493
To page
521
Abstract
We show that unification modulo both-sided distributivity of the symbol * on + can be reduced to AC1-unification for all unification problems which do not involve the + operator. Moreover, in this case, we can describe "almost all" solutions in a finite way, although there are in general infinitely many minimal solutions for such problems.
Journal title
Journal of Symbolic Computation
Serial Year
1993
Journal title
Journal of Symbolic Computation
Record number
804979
Link To Document