On compact directed acyclic word graphs
- 1 January 1997
- book chapter
- Published by Springer Nature
- p. 192-211
- https://doi.org/10.1007/3-540-63246-8_12
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Automata for Matching PatternsPublished by Springer Nature ,1997
- Suffix cactus: A cross between suffix tree and suffix arrayPublished by Springer Nature ,1995
- Average sizes of suffix trees and DAWGsDiscrete Applied Mathematics, 1989
- Complete inverted files for efficient text retrieval and analysisJournal of the ACM, 1987
- Longest common factor of two wordsPublished by Springer Nature ,1987
- Sequence landscapesNucleic Acids Research, 1986
- Transducers and repetitionsTheoretical Computer Science, 1986
- The Myriad Virtues of Subword TreesPublished by Springer Nature ,1985
- Optimal Factor TransducersPublished by Springer Nature ,1985
- The smallest automation recognizing the subwords of a textTheoretical Computer Science, 1985