logtk

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

Fingerprint term indexing

Fingerprint term indexing, based on the paper of the same name by S. Schulz.

NOTE: less efficient, it seems, than NPDtree

type fingerprint_fun

A fingerprint function is a list of positions.

To compute the fingerprint of a term, we map each position to a feature; fingerprints can then be compared for potential unifiability/matching.

val fp3d : fingerprint_fun
val fp3w : fingerprint_fun
val fp4d : fingerprint_fun
val fp4m : fingerprint_fun
val fp4w : fingerprint_fun
val fp5m : fingerprint_fun
val fp6m : fingerprint_fun
val fp7 : fingerprint_fun
val fp7m : fingerprint_fun
val fp16 : fingerprint_fun
module Make (X : Set.OrderedType) : sig ... end