Narrowing Techniques Applied to Idempotent Unification

A complete unification algorithm for idempotent functions is presented. This algorithm is derivated from the universal unification algorithm, which is based on the narrowing relation. First an improvement for the universal algorithm is shown. Then these results are applied to the special case of idempotence resulting in an idempotent unification algorithm. Finally several refinements for this algorithm are proposed