package um-abt

You can search for identifiers within the package.

in-package search v0.2.0

package um-abt

um-abt
- Abt
  - Make
    
    Op
    
    Unification
    
    Subst
  - Operator
  - Syntax
    
    Op
    
    Unification
    
    Subst
  - Var
    
    Binding
    
    Map
    
    Set

Legend:
Library
Module
Module type
Parameter
Class
Class type

module Subst : sig ... end

type error = [

| `Unification of Var.t option * t * t
| `Occurs of Var.t * t
| `Cycle of Subst.t

]

Errors returned when unification fails

val unify : t -> t -> (t * Subst.t, error) Result.t

unify a b is Ok (union, substitution) when a and b can be unified into the term union and substitution is the most general unifier. Otherwise it is Error err), for which, see error

val (=.=) : t -> t -> (t, error) Result.t

a =.= b is unify a b |> Result.map fst

val (=?=) : t -> t -> bool

a =?= b is true iff a =.= b is an Ok _ value