Archivio istituzionale della ricerca dell'Università degli Studi di Palermo
IRIS è il sistema di gestione integrata dei dati della ricerca (persone, pubblicazioni, progetti, attività) adottato dall’Università di Palermo, e ha lo scopo di raccogliere, conservare, documentare, e diffondere ad accesso aperto le informazioni relative alla produzione scientifica degli autori afferenti all’Ateneo.
EnglishWe describe a new technique for reducing the number of nodes and symbols in automata based on tries. The technique stems from some results on anti-dictionaries for data compression and does not need to retain the input string, differently from other methods based on compact automata. The net effect is that of obtaining a lighter automaton than the directed acyclic word graph (DAWG) of Blumer et al., as it uses less nodes, still with arcs labeled by single characters.
| Autori: | Crochemore, M.; Epifanio, C.; Grossi, R.; Mignosi, F. |
| Titolo: | A Trie-Based Approach for Compacting Automata |
| Nome del convegno: | CPM Annual Symposium on Combinatorial Pattern Matching |
| Luogo del convegno: | Istanbul, Turkey |
| Anno del convegno: | 5-7 luglio |
| Numero del convegno: | 15 |
| Data di pubblicazione: | 2004 |
| Formato: | A stampa |
| Numero di pagine: | 14 |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/978-3-540-27801-6_11 |
| Citazione: | Crochemore, M., Epifanio, C., Grossi, R., & Mignosi, F. (2004). A Trie-Based Approach for Compacting Automata. In Combinatorial Pattern Matching (pp.145-158). |
| Tipologia: | 0 - Proceedings (TIPOLOGIA NON ATTIVA) |
| Appare nelle tipologie: | 0 - Proceedings (TIPOLOGIA NON ATTIVA) |
File in questo prodotto:
http://hdl.handle.net/10447/2837
Copyright © 2020