Factor Oracle: A New Structure for Pattern Matching
- 1 January 1999
- book chapter
- Published by Springer Nature
- p. 295-310
- https://doi.org/10.1007/3-540-47849-3_18
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Automata and forbidden wordsInformation Processing Letters, 1998
- Minimal forbidden words and factor automataPublished by Springer Nature ,1998
- Direct construction of compact directed acyclic word graphsPublished by Springer Nature ,1997
- On compact directed acyclic word graphsPublished by Springer Nature ,1997
- 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