logicUSLIB / logicus-fol / LogicUS.FOL.Unification

This module allows to calculate the Maximum General Unificator (MGU)

MGU

termMGU : LogicUS.FOL.SyntaxSemantics.Term -> LogicUS.FOL.SyntaxSemantics.Term -> Maybe LogicUS.FOL.SyntaxSemantics.Substitution

It calculates a Maximum General Unificator between two terms, if it exists.

termsMGU : List LogicUS.FOL.SyntaxSemantics.Term -> List LogicUS.FOL.SyntaxSemantics.Term -> Maybe LogicUS.FOL.SyntaxSemantics.Substitution

It calculates a Maximum General Unificator for a list of terms if it exists.

atomsMGU : LogicUS.FOL.SyntaxSemantics.FormulaFOL -> LogicUS.FOL.SyntaxSemantics.FormulaFOL -> Maybe LogicUS.FOL.SyntaxSemantics.Substitution

It calculates a Maximum General Unificator for two atoms if it exists.