The problem of the commutative equivalence of context-free and regular languages is studied. In particular conditions ensuring that a context-free language of exponential growth is commutatively equivalent with a regular language are investigated.
On the Commutative Equivalence of Context-Free Languages / Carpi, Arturo; D'Alessandro, Flavio. - STAMPA. - 11088:(2018), pp. 169-181. (Intervento presentato al convegno The 22nd International Conference on Developments in Language Theory (DLT 2018) tenutosi a Tokyo, Japan) [10.1007/978-3-319-98654-8_14].
On the Commutative Equivalence of Context-Free Languages
Flavio D'Alessandro
2018
Abstract
The problem of the commutative equivalence of context-free and regular languages is studied. In particular conditions ensuring that a context-free language of exponential growth is commutatively equivalent with a regular language are investigated.File allegati a questo prodotto
File | Dimensione | Formato | |
---|---|---|---|
Carpi_On-the-commutative-equivalence_2018.pdf
accesso aperto
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
286.88 kB
Formato
Adobe PDF
|
286.88 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.