Third attempt. This is mainly a bugfix in a previous answer (which already had many modifications). Edit: 06/04/2015 When creating a more general term I was leaving both subterms as-is if either of them was a variable. Now I build a more general term for the “other” subterm in this case, by calling term_general/2. unify_sto(X,Y):- … Read more
The = “operator” in Prolog is actually a predicate (with infix notation) =/2 that succeeds when the two terms are unified. Thus X = 2 or 2 = X amount to the same thing, a goal to unify X with 2. The == “operator” differs in that it succeeds only if the two terms are … Read more
State of the art — yes, so far as I know all algorithms more or less take the same shape as Huet’s (I follow theory of logic programming, although my expertise is tangential) provided you need full higher-order matching: subproblems such as higher-order matching (unification where one term is closed), and Dale Miller’s pattern calculus, … Read more