@article{RESTIVO198513,
    Abstract = {The problem of finding regularity conditions for languages is, via the syntactic monoid, closely related to the classical Burnside problem. This survey paper presents several results and conjectures in this direction as well as on related subjects, including bounded languages, pumping, square-free words, commutativity, and rational power series.},
    Author = {Restivo, Antonio and Reutenauer, Christophe},
    File = {Rational languages and the Burnside problem - 1-s2.0-0304397585901562-main.pdf},
    ISSN = {0304-3975},
    Journal = {Theoretical Computer Science},
    Note = {Eleventh International Colloquium on Automata, Languages and Programming},
    Pages = {13-30},
    Title = {Rational languages and the Burnside problem},
    URL = {https://www.sciencedirect.com/science/article/pii/0304397585901562},
    Volume = {40},
    Year = {1985},
    bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/0304397585901562},
    bdsk-url-2 = {https://doi.org/10.1016/0304-3975(85)90156-2},
    date-added = {2023-08-15 10:40:41 +0200},
    date-modified = {2023-08-15 10:40:41 +0200},
    doi = {10.1016/0304-3975(85)90156-2}
}

@article{RESTIVO198513, Abstract = {The problem of finding regularity conditions for languages is, via the syntactic monoid, closely related to the classical Burnside problem. This survey paper presents several results and conjectures in this direction as well as on related subjects, including bounded languages, pumping, square-free words, commutativity, and rational power series.}, Author = {Restivo, Antonio and Reutenauer, Christophe}, File = {Rational languages and the Burnside problem - 1-s2.0-0304397585901562-main.pdf}, ISSN = {0304-3975}, Journal = {Theoretical Computer Science}, Note = {Eleventh International Colloquium on Automata, Languages and Programming}, Pages = {13-30}, Title = {Rational languages and the Burnside problem}, URL = {https://www.sciencedirect.com/science/article/pii/0304397585901562}, Volume = {40}, Year = {1985}, bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/0304397585901562}, bdsk-url-2 = {https://doi.org/10.1016/0304-3975(85)90156-2}, date-added = {2023-08-15 10:40:41 +0200}, date-modified = {2023-08-15 10:40:41 +0200}, doi = {10.1016/0304-3975(85)90156-2} }

Library Size: 13G (12942 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A badge