it.unibz.inf.ontop.substitution.impl

Class UnifierUtilities

java.lang.Object

it.unibz.inf.ontop.substitution.impl.UnifierUtilities

public class UnifierUtilities
extends Object

A Class that provides general utilities related to unification, of terms and atoms.

See also SubstitutionUtilities that contains methods that were initially present in this class.

Author:

mariano

Constructor Summary

Constructors

Constructor and Description
UnifierUtilities(TermFactory termFactory)

Method Summary

Modifier and Type	Method and Description
Substitution	getMGU(Function first, Function second) Computes the Most General Unifier (MGU) for two n-ary atoms.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

UnifierUtilities

@Inject
public UnifierUtilities(TermFactory termFactory)

Method Detail

getMGU

public Substitution getMGU(Function first,
                           Function second)

Computes the Most General Unifier (MGU) for two n-ary atoms.

IMPORTANT: Function terms are supported as long as they are not nested.

IMPORTANT: handling of AnonymousVariables is questionable -- much is left to UnifierUtilities.apply (and only one version handles them)

Parameters:

first -

second -

Returns:

the substitution corresponding to this unification.