Suffix automaton
Sign in to saveAlso known as Directed Acyclic Word Graph
Minimal DFA accepting set of all suffixes of particular string
Wikidata facts
- Subclass of
- deterministic finite automata
- Image
- Suffix automaton for abbcbc.svg
Show 3 more facts
- native label
- suffix automaton
- Commons category
- Suffix automaton
- time of discovery or invention
- 1983-00-00
via Wikidata · CC0