Motivated 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.
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. |
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 |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.