LEXICAL TREES
A
lexical tree
is a data structure that allows us to share histories between words in the lexicon:
Most systems use some form of dynamic context expansion: