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]

Abstract

Abstract is missing.