@article{RUOHONEN1985113,
    Abstract = {The equivalence problem for multiplicity sets of regular languages is shown to be undecidable.},
    Author = {Ruohonen, Keijo},
    File = {On equality of multiplicity sets of regular languages - 1-s2.0-0304397585900350-main.pdf},
    ISSN = {0304-3975},
    Journal = {Theoretical Computer Science},
    Pages = {113-117},
    Title = {On equality of multiplicity sets of regular languages},
    URL = {https://www.sciencedirect.com/science/article/pii/0304397585900350},
    Volume = {36},
    Year = {1985},
    bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/0304397585900350},
    bdsk-url-2 = {https://doi.org/10.1016/0304-3975(85)90035-0},
    date-added = {2022-03-11 22:52:29 +0100},
    date-modified = {2022-03-11 22:52:29 +0100},
    doi = {10.1016/0304-3975(85)90035-0}
}

@article{RUOHONEN1985113, Abstract = {The equivalence problem for multiplicity sets of regular languages is shown to be undecidable.}, Author = {Ruohonen, Keijo}, File = {On equality of multiplicity sets of regular languages - 1-s2.0-0304397585900350-main.pdf}, ISSN = {0304-3975}, Journal = {Theoretical Computer Science}, Pages = {113-117}, Title = {On equality of multiplicity sets of regular languages}, URL = {https://www.sciencedirect.com/science/article/pii/0304397585900350}, Volume = {36}, Year = {1985}, bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/0304397585900350}, bdsk-url-2 = {https://doi.org/10.1016/0304-3975(85)90035-0}, date-added = {2022-03-11 22:52:29 +0100}, date-modified = {2022-03-11 22:52:29 +0100}, doi = {10.1016/0304-3975(85)90035-0} }

Library Size: 13G (12943 entries), Last Updated: Apr 05, 2026, 21:58:59, Build Time: N/A badge