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.
| Data di pubblicazione: | 2004 |
| Titolo: | A Trie-Based Approach for Compacting Automata |
| Autori: | CROCHEMORE, M; EPIFANIO, C; GROSSI, R; MIGNOSI, F |
| Autori: | |
| Tipologia: | Articolo su rivista |
| Citazione: | CROCHEMORE, M., EPIFANIO, C., GROSSI, R., & MIGNOSI, F. (2004). A Trie-Based Approach for Compacting Automata. LECTURE NOTES IN COMPUTER SCIENCE, 3109, 145-158. |
| Digital Object Identifier (DOI): | 10.1007/978-3-540-27801-6_11 |
| Appare nelle tipologie: | 01 - Articolo su rivista |
File in questo prodotto:
http://hdl.handle.net/10447/2837
Copyright © 2018