Suffix automaton (Q19599738)
Jump to navigation
Jump to search
Minimal DFA accepting set of all suffixes of particular string
- Directed Acyclic Word Graph
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Suffix automaton |
Minimal DFA accepting set of all suffixes of particular string |
|
Statements
Suffix automaton for abbcbc.svg
650 × 550; 5 KB
650 × 550; 5 KB
Suffix automaton for ''abbcbc'' (English)
Суффиксный автомат для ''abbcbc'' (Russian)
0 references
suffix automaton (English)
0 references
directed acyclic word graph (English)
0 references
1983
0 references
0 references
Suffix automaton
0 references
Identifiers
Sitelinks
Wikipedia(4 entries)
- enwiki Suffix automaton
- jawiki 接尾辞オートマトン
- ruwiki Суффиксный автомат
- ukwiki Суфіксний автомат
Wikibooks(0 entries)
Wikinews(0 entries)
Wikiquote(0 entries)
Wikisource(0 entries)
Wikiversity(0 entries)
Wikivoyage(0 entries)
Wiktionary(0 entries)
Multilingual sites(1 entry)
- commonswiki Category:Suffix automaton