Fst

• Finite State Transducer

  Trie-like automaton for compressed term dictionaries and morphological analysis; maps input strings to outputs (e.g., word to ID).