Complexity of operations on cofinite languages

Bassino, F.; Giambruno, L.; Nicaud, C.

doi:10.1007/978-3-642-12200-2_21

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.

We study the worst case complexity of regular operations on coﬁnite languages (i.e., languages whose complement is ﬁnite) and provide algorithms to compute eﬃciently the resulting minimal automata.

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
Tipologia di ateneo:	7 - Articoli originali per esteso su volumi o Atti di Congressi internazionali
Digital Object Identifier (DOI):	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:	Proceedings (atti dei congressi)
Appare nelle tipologie:	04 - Proceedings

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

Citazioni

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.