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 study the worst case complexity of regular operations on cofinite languages (i.e., languages whose complement is finite) and provide algorithms to compute efficiently the resulting minimal automata.
Bassino, F., Giambruno, L., & Nicaud, C. (2010). Complexity of operations on cofinite languages. In Lecture Notes in Computer Science (pp.222-233).
| Autori: | Bassino, F.; Giambruno, L.; Nicaud, C. |
| Titolo: | Complexity of operations on cofinite languages |
| Settore Scientifico Disciplinare: | Settore INF/01 - Informatica |
| Data di creazione: | 2010 |
| Nome del convegno: | 9th Latin American Theoretical Informatics Symposium (LATIN'10) |
| Luogo del convegno: | Oaxaca, Mexico |
| Data di pubblicazione: | 2010 |
| Numero di pagine: | 12 |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/978-3-642-12200-2_21 |
| Citazione: | Bassino, F., Giambruno, L., & Nicaud, C. (2010). Complexity of operations on cofinite languages. In Lecture Notes in Computer Science (pp.222-233). |
| Tipologia: | 0 - Proceedings (TIPOLOGIA NON ATTIVA) |
| Appare nelle tipologie: | 0 - Proceedings (TIPOLOGIA NON ATTIVA) |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/10447/55822
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Copyright © 2021