On the Memory Consumption of Probabilistic Pushdown Automata

Tomás Brázdil, Javier Esparza, Stefan Kiefer. On the Memory Consumption of Probabilistic Pushdown Automata. In Ravi Kannan, K. Narayan Kumar, editors, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2009, December 15-17, 2009, IIT Kanpur, India. Volume 4 of LIPIcs, pages 49-60, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2009. [doi]

@inproceedings{BrazdilEK09,
  title = {On the Memory Consumption of Probabilistic Pushdown Automata},
  author = {Tomás Brázdil and Javier Esparza and Stefan Kiefer},
  year = {2009},
  doi = {10.4230/LIPIcs.FSTTCS.2009.2306},
  url = {http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2009.2306},
  researchr = {https://researchr.org/publication/BrazdilEK09},
  cites = {0},
  citedby = {0},
  pages = {49-60},
  booktitle = {IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2009, December 15-17, 2009, IIT Kanpur, India},
  editor = {Ravi Kannan and K. Narayan Kumar},
  volume = {4},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-13-2},
}