• 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