The problem of the commutative equivalence of context-free and regular languages is studied. Conditions ensuring that a context-free language of exponential growth is commutatively equivalent with a regular language are investigated.
On the Commutative Equivalence of Algebraic Formal Series and Languages / Carpi, Arturo; D'Alessandro, Flavio. - In: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. - ISSN 0129-0541. - 32:(2021), pp. 341-367. [10.1142/S0129054121500192]
On the Commutative Equivalence of Algebraic Formal Series and Languages
D'Alessandro Flavio
2021
Abstract
The problem of the commutative equivalence of context-free and regular languages is studied. 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_preprint_On-the-commutative-equivalence_2021.pdf
accesso aperto
Note: articolo principale
Tipologia:
Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza:
Creative commons
Dimensione
334.58 kB
Formato
Adobe PDF
|
334.58 kB | Adobe PDF | |
Carpi_On-the-commutative-equivalence_2021.pdf
solo gestori archivio
Note: articolo principale
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
750.73 kB
Formato
Adobe PDF
|
750.73 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.