Factor Oracle: A New Structure for Pattern Matching
- 1 January 1999
- book chapter
- Published by Springer Nature
- p. 295-310
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Automata and forbidden wordsInformation Processing Letters, 1998
- Minimal forbidden words and factor automata1998
- Direct construction of compact directed acyclic word graphs1997
- On compact directed acyclic word graphs1997
- Speeding up two string-matching algorithmsAlgorithmica, 1994
- Searching subsequencesTheoretical Computer Science, 1991
- Average sizes of suffix trees and DAWGsDiscrete Applied Mathematics, 1989
- Transducers and repetitionsTheoretical Computer Science, 1986
- The smallest automation recognizing the subwords of a textTheoretical Computer Science, 1985
- A fast string searching algorithmCommunications of the ACM, 1977