package logtk

  1. Overview
  2. Docs
package logtk
Legend:
Library
Module
Module type
Parameter
Class
Class type

Pattern unification algorithm implementation

This module implements pattern unification oracle described in the HOUnif paper. It can be applied to terms out of the pattern fragment in which case it raises NotInFragment exception.

module US = Unif_subst
type subst = US.t

Substitution with optional constraints

module S : sig ... end

Helpers for substitutions

exception NotUnifiable
exception NotInFragment
val eta_expand_otf : subst:subst -> scope:Scoped.scope -> Type.t list -> Type.t list -> Term.t -> Term.t -> Term.t * Term.t * Type.t list
val norm_deref : Unif_subst.t -> Term.t Scoped.t -> Term.t
val unif_simple : ?subst:Subst.t -> scope:int -> Term.t -> Term.t -> US.t option

Does unification on types (or other simple constructs) and catches exception in case of non-unifiability

val unify_scoped : ?subst:subst -> ?counter:int ref -> Term.t Scoped.t -> Term.t Scoped.t -> subst
OCaml

Innovation. Community. Security.

GitHub Discord Twitter Peertube RSS
About
Changelog Releases Industrial Users Academic Users Why OCaml
Ecosystem
Packages Community Events OCaml Planet Jobs
Resources
Install OCaml Get Started Platform Tools Language Manual Standard Library API Books Exercises Papers OCaml Playground Logo
Policies
Carbon Footprint Governance Privacy Code of Conduct