Tomoyuki Yamakami. One-Way Bounded-Error Probabilistic Pushdown Automata and Kolmogorov Complexity - (Preliminary Report). In Émilie Charlier, Julien Leroy 0002, Michel Rigo, editors, Developments in Language Theory - 21st International Conference, DLT 2017, Liège, Belgium, August 7-11, 2017, Proceedings. Volume 10396 of Lecture Notes in Computer Science, pages 353-364, Springer, 2017. [doi]
@inproceedings{Yamakami17, title = {One-Way Bounded-Error Probabilistic Pushdown Automata and Kolmogorov Complexity - (Preliminary Report)}, author = {Tomoyuki Yamakami}, year = {2017}, doi = {10.1007/978-3-319-62809-7_27}, url = {https://doi.org/10.1007/978-3-319-62809-7_27}, researchr = {https://researchr.org/publication/Yamakami17}, cites = {0}, citedby = {0}, pages = {353-364}, booktitle = {Developments in Language Theory - 21st International Conference, DLT 2017, Liège, Belgium, August 7-11, 2017, Proceedings}, editor = {Émilie Charlier and Julien Leroy 0002 and Michel Rigo}, volume = {10396}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-319-62809-7}, }