Unification of Higher-order Patterns modulo Simple Syntactic Equational Theories by Alexandre Boudet

“…The algorithm by Miller [17] for pattern unification, refined by Nipkow [18] is first modified in order to behave as a first-order unification algorithm. Then the mutation rule for syntactic theories of Kirchner [13,14] is adapted to pattern E-unification. …”
Get full text