The CDAWG Index and Pattern Matching on Grammar-Compressed Strings
The compact directed acyclic word graph (CDAWG) is the minimal compact automaton that recognizes all the suffixes of a string. Classically the CDAWG has been implemented as an index of the string it recognizes, requiring $o(n)$ space for a copy of the string $T$ being indexed, where $n=|T|$. In this...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2407.08826 http://arxiv.org/abs/2407.08826 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|