Crate derivation_tree

source ·

Structs

  • Responsible for exploring the search space of assignments for a given term.
  • A split tree provides a ledger recording intermediate terms encountered during a derivation. Each term in the tree is derived from a single parent using the split operator. A key property is that we can determine whether or not a given term has been encountered previously.

Enums

Traits

  • A derivation heuristic is responsible for deriving a given term in the derivation tree. That means it must decide what aspect of the term to derivation on (e.g. the number of occurences of a particular variable) and then apply this to the derivation tree.
  • Abstracts the notion of a term which can be used within a split tree.

Type Definitions