@article{Sontag:JCSS:1975,
    Abstract = {Some results are given in the theory of rational power series over a broad class of semirings. In particular, it is shown that for unambiguous sets the notion of rationality is independent of the semiring over which representations are defined. The undecidability of the rationality of probabilistic word functions is also established.},
    Author = {Sontag, Eduardo D.},
    File = {On some questions of rationality and decidability - rat-dec.pdf},
    ISSN = {0022-0000},
    Journal = {Journal of Computer and System Sciences},
    Number = {3},
    Pages = {375--381},
    Title = {On some questions of rationality and decidability},
    URL = {https://www.sciencedirect.com/science/article/pii/S0022000075800584},
    Volume = {11},
    Year = {1975},
    bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0022000075800584},
    bdsk-url-2 = {https://doi.org/10.1016/S0022-0000(75)80058-4},
    date-added = {2023-08-26 10:01:19 +0200},
    date-modified = {2023-10-13 08:01:25 +0200},
    doi = {10.1016/S0022-0000(75)80058-4}
}

@article{Sontag:JCSS:1975, Abstract = {Some results are given in the theory of rational power series over a broad class of semirings. In particular, it is shown that for unambiguous sets the notion of rationality is independent of the semiring over which representations are defined. The undecidability of the rationality of probabilistic word functions is also established.}, Author = {Sontag, Eduardo D.}, File = {On some questions of rationality and decidability - rat-dec.pdf}, ISSN = {0022-0000}, Journal = {Journal of Computer and System Sciences}, Number = {3}, Pages = {375--381}, Title = {On some questions of rationality and decidability}, URL = {https://www.sciencedirect.com/science/article/pii/S0022000075800584}, Volume = {11}, Year = {1975}, bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0022000075800584}, bdsk-url-2 = {https://doi.org/10.1016/S0022-0000(75)80058-4}, date-added = {2023-08-26 10:01:19 +0200}, date-modified = {2023-10-13 08:01:25 +0200}, doi = {10.1016/S0022-0000(75)80058-4} }