Sciweavers

113 search results - page 7 / 23
» 2-Visibly Pushdown Automata
Sort
View
QEST
2008
IEEE
15 years 10 months ago
Quasi-Birth-Death Processes, Tree-Like QBDs, Probabilistic 1-Counter Automata, and Pushdown Systems
We begin by observing that (discrete-time) QuasiBirth-Death Processes (QBDs) are equivalent, in a precise sense, to (discrete-time) probabilistic 1-Counter Automata (p1CAs), and b...
Kousha Etessami, Dominik Wojtczak, Mihalis Yannaka...
EDUTAINMENT
2009
Springer
15 years 10 months ago
Pushdown Automata Simulator
Mohamed Hamada
FSTTCS
2009
Springer
15 years 10 months ago
On the Memory Consumption of Probabilistic Pushdown Automata
Tomás Brázdil, Javier Esparza, Stefa...
97
Voted
WIA
2007
Springer
15 years 9 months ago
Regulated Nondeterminism in Pushdown Automata
Martin Kutrib, Andreas Malcher, Larissa Werlein