Unificator

Companion

match

open fun match(term1: Term, term2: Term): Boolean

Tells whether two Terms match each other, that is there's a Most General Unifier for them.

open fun match(term1: Term, term2: Term, occurCheckEnabled: Boolean): Boolean

Tells whether two Terms match each other, that is there's a Most General Unifier for them

merge

open fun merge(substitution1: Substitution, substitution2: Substitution): Substitution

Merges two Substitutions, with occurs check

abstract fun merge(substitution1: Substitution, substitution2: Substitution, occurCheckEnabled: Boolean): Substitution

Merges two Substitutions

mgu

open fun mgu(term1: Term, term2: Term): Substitution

Calculates the Most General Unifier of given Terms, enabling occur-check

abstract fun mgu(term1: Term, term2: Term, occurCheckEnabled: Boolean = true): Substitution

Calculates the Most General Unifier of given Terms, optionally enabling occur-check

unify

open fun unify(term1: Term, term2: Term): Term?

Unifies two Terms if possible, with occurs check

open fun unify(term1: Term, term2: Term, occurCheckEnabled: Boolean): Term?

Unifies two Terms if possible

context

abstract val context: Substitution

The context (in terms of already present bindings) in which the unification is performed

AbstractUnificator

CachedUnificator

Types