Quasi-Birth-Death Processes, Tree-Like QBDs, Probabilistic 1-Counter Automata, and Pushdown Systems

Kousha Etessami, Dominik Wojtczak, Mihalis Yannakakis. Quasi-Birth-Death Processes, Tree-Like QBDs, Probabilistic 1-Counter Automata, and Pushdown Systems. Perform. Eval., 67(9):837-857, 2010. [doi]

Authors

Kousha Etessami

This author has not been identified. Look up 'Kousha Etessami' in Google

Dominik Wojtczak

This author has not been identified. Look up 'Dominik Wojtczak' in Google

Mihalis Yannakakis

This author has not been identified. Look up 'Mihalis Yannakakis' in Google