Home >  Term: suffix automaton
suffix automaton

The smallest automaton accepting all suffixes of a string. The states form a directed acyclic word graph or DAWG.

0 0

Δημιουργός

  • GeorgeV
  •  (Gold) 1123 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.