@inproceedings{10.1007/978-3-319-98654-8_14,
    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.},
    Address = {Cham},
    Author = {Carpi, Arturo and D'Alessandro, Flavio},
    BookTitle = {Developments in Language Theory},
    Editor = {Hoshi, Mizuho and Seki, Shinnosuke},
    File = {On the Commutative Equivalence of Context-Free Languages - carpi2018 - a.pdf},
    ISBN = {978-3-319-98654-8},
    Pages = {169--181},
    Publisher = {Springer International Publishing},
    Title = {On the Commutative Equivalence of Context-Free Languages},
    Year = {2018},
    date-added = {2023-01-08 19:53:55 +0100},
    date-modified = {2023-01-08 19:53:55 +0100},
    doi = {10.1007/978-3-319-98654-8_14}
}

@inproceedings{10.1007/978-3-319-98654-8_14, 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.}, Address = {Cham}, Author = {Carpi, Arturo and D'Alessandro, Flavio}, BookTitle = {Developments in Language Theory}, Editor = {Hoshi, Mizuho and Seki, Shinnosuke}, File = {On the Commutative Equivalence of Context-Free Languages - carpi2018 - a.pdf}, ISBN = {978-3-319-98654-8}, Pages = {169--181}, Publisher = {Springer International Publishing}, Title = {On the Commutative Equivalence of Context-Free Languages}, Year = {2018}, date-added = {2023-01-08 19:53:55 +0100}, date-modified = {2023-01-08 19:53:55 +0100}, doi = {10.1007/978-3-319-98654-8_14} }

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