logtk

Core types and algorithms for logic
IN THIS PACKAGE
Module Logtk . Index

Generic term indexing

Interfaces for indexing terms (for unification, matching) and clauses (for subsumption)

type term = Term.t
type subst = Subst.t

Leaf

A leaf maps terms to a set of elements

module type LEAF = Index_intf.LEAF
module MakeLeaf (X : Set.OrderedType) : LEAF with type elt = X.t

Term index

module type TERM_IDX = Index_intf.TERM_IDX

Subsumption Index

module type CLAUSE = Index_intf.CLAUSE

A subsumption index (non perfect!)

module type SUBSUMPTION_IDX = Index_intf.SUBSUMPTION_IDX

Specialized rewriting index

module type EQUATION = Index_intf.EQUATION
module BasicEquation : EQUATION with type t = Term.t * Term.t and type rhs = Term.t
module type UNIT_IDX = Index_intf.UNIT_IDX