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.
EnglishMotivated by the general problem to characterize families of languages closed under shuffle, we investigate some conditions under which the shuffle of two star-free languages is star-free. Some of the special cases here approached give rise to new problems in combinatorics on words.
Castiglione, G., & Restivo, A. (2012). On the Shuffle of Star-Free Languages. FUNDAMENTA INFORMATICAE, 116, 35-44 [10.3233/FI-2012-666].
| Data di pubblicazione: | 2012 | |
| Titolo: | On the Shuffle of Star-Free Languages | |
| Autori: | ||
| Citazione: | Castiglione, G., & Restivo, A. (2012). On the Shuffle of Star-Free Languages. FUNDAMENTA INFORMATICAE, 116, 35-44 [10.3233/FI-2012-666]. | |
| Rivista: | ||
| Digital Object Identifier (DOI): | http://dx.doi.org/10.3233/FI-2012-666 | |
| Settore Scientifico Disciplinare: | Settore INF/01 - Informatica | |
| Appare nelle tipologie: | 1.01 Articolo in rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| [22]ShuffleFI.pdf | N/A | Administrator Richiedi una copia |
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/10447/64503
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Copyright © 2022