Unificazione - Unificatore più specifico

Question

Nell'unificazione, data una serie di equazioni, un problema standard è calcolare un unificatore più generale (MGU). Sono interessato a un problema un po 'invertito. Immagina di avere una serie di equazioni che non hanno un MGU, come questo:

x = a
x = b

x Ecco una variabile, mentre a e b sono termini. Sono interessato ci sono qualche algoritmi che potrebbero trovare un possibile sostituto per a e b In tale che le equazioni risultanti abbiano MGU? Nell'esempio sopra, quello sarebbe a -> y, b -> y, y essere una variabile. Chiamiamo questo a aggiustare. Sono particolarmente interessato alle correzioni più specifiche. Non sono riuscito a trovare nulla finora, ma questo sembra un problema naturale o no?