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.
Crochemore, M., Epifanio, C., Grossi, R., & Mignosi, F. (2004). A Trie-Based Approach for Compacting Automata. In Combinatorial Pattern Matching (pp.145-158) [10.1007/978-3-540-27801-6_11].
| 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) [10.1007/978-3-540-27801-6_11]. | |
| 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 © 2021