package logtk

  1. Overview
  2. Docs

Module Logtk.FV_tree

Feature Vector indexing

Feature Vector indexing (see Schulz 2004) for efficient forward and backward subsumption on Horn Clauses.

This allows to retrieve clauses that (potentially) subsume or are subsumed by a given query clause.

type labels = Index_intf.labels
type feature =
  1. | N of int
  2. | S of ID.Set.t
  3. | M of int ID.Map.t
  4. | L of labels
type feature_vector = feature IArray.t

a vector of feature

module Make (C : Index_intf.CLAUSE) : sig ... end