From Nondeterministic Suffix Automaton to Lazy Suffix Tree.
Kimmo FredrikssonPublished in: Algorithms and Applications (2010)
Keyphrases
- suffix tree
- finite automaton
- finite automata
- data structure
- pattern matching
- string matching
- tree construction
- finite state automata
- tree automata
- disk resident
- finite state
- regular expressions
- space requirements
- indexing structure
- suffix array
- index structure
- periodicity detection
- neural network
- model checking
- data sets