@inproceedings{10.1007/978-3-319-66335-7_1,
    Abstract = {We prove an analog of Parikh's theorem for weighted context-free grammars over commutative, idempotent semirings, and exhibit a stochastic context-free grammar with behavior that cannot be realized by any stochastic right-linear context-free grammar. Finally, we show that every unary stochastic context-free grammar with polynomially-bounded ambiguity has an equivalent stochastic right-linear context-free grammar.},
    Address = {Cham},
    Author = {Bhattiprolu, Vijay and Gordon, Spencer and Viswanathan, Mahesh},
    BookTitle = {Quantitative Evaluation of Systems},
    Editor = {Bertrand, Nathalie and Bortolussi, Luca},
    File = {Extending Parikh’s Theorem to Weighted and Probabilistic Context-Free Grammars - Bhattiprolu2017\_Chapter\_ExtendingParikhSTheoremToWeigh - a - t.pdf},
    ISBN = {978-3-319-66335-7},
    Pages = {3--19},
    Publisher = {Springer International Publishing},
    Title = {Extending Parikh's Theorem to Weighted and Probabilistic Context-Free Grammars},
    Year = {2017},
    date-added = {2020-05-12 19:09:44 +0200},
    date-modified = {2020-05-12 19:09:44 +0200},
    doi = {10.1007/978-3-319-66335-7_1}
}

@inproceedings{10.1007/978-3-319-66335-7_1, Abstract = {We prove an analog of Parikh's theorem for weighted context-free grammars over commutative, idempotent semirings, and exhibit a stochastic context-free grammar with behavior that cannot be realized by any stochastic right-linear context-free grammar. Finally, we show that every unary stochastic context-free grammar with polynomially-bounded ambiguity has an equivalent stochastic right-linear context-free grammar.}, Address = {Cham}, Author = {Bhattiprolu, Vijay and Gordon, Spencer and Viswanathan, Mahesh}, BookTitle = {Quantitative Evaluation of Systems}, Editor = {Bertrand, Nathalie and Bortolussi, Luca}, File = {Extending Parikh’s Theorem to Weighted and Probabilistic Context-Free Grammars - Bhattiprolu2017_Chapter_ExtendingParikhSTheoremToWeigh - a - t.pdf}, ISBN = {978-3-319-66335-7}, Pages = {3--19}, Publisher = {Springer International Publishing}, Title = {Extending Parikh's Theorem to Weighted and Probabilistic Context-Free Grammars}, Year = {2017}, date-added = {2020-05-12 19:09:44 +0200}, date-modified = {2020-05-12 19:09:44 +0200}, doi = {10.1007/978-3-319-66335-7_1} }