@article{doi:10.1142/S0129054121500192,
    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.},
    Author = {Carpi, Arturo and D'Alessandro, Flavio},
    EPrint = {https://doi.org/10.1142/S0129054121500192},
    Journal = {International Journal of Foundations of Computer Science},
    Number = {0},
    Pages = {1-27},
    Title = {On the Commutative Equivalence of Algebraic Formal Series and Languages},
    URL = {https://doi.org/10.1142/S0129054121500192},
    Volume = {0},
    Year = {0},
    bdsk-url-1 = {https://doi.org/10.1142/S0129054121500192},
    date-added = {2021-02-14 13:20:26 +0100},
    date-modified = {2021-02-14 13:20:26 +0100},
    doi = {10.1142/S0129054121500192}
}

@article{doi:10.1142/S0129054121500192, 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.}, Author = {Carpi, Arturo and D'Alessandro, Flavio}, EPrint = {https://doi.org/10.1142/S0129054121500192}, Journal = {International Journal of Foundations of Computer Science}, Number = {0}, Pages = {1-27}, Title = {On the Commutative Equivalence of Algebraic Formal Series and Languages}, URL = {https://doi.org/10.1142/S0129054121500192}, Volume = {0}, Year = {0}, bdsk-url-1 = {https://doi.org/10.1142/S0129054121500192}, date-added = {2021-02-14 13:20:26 +0100}, date-modified = {2021-02-14 13:20:26 +0100}, doi = {10.1142/S0129054121500192} }

Library Size: 13G (12941 entries), Last Updated: Apr 04, 2026, 18:14:59, Build Time: N/A badge