Sciweavers

113 search results - page 7 / 23
» 2-Visibly Pushdown Automata
Sort
View
QEST
2008
IEEE
16 years 6 days 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
16 years 12 days ago
Pushdown Automata Simulator
Mohamed Hamada
FSTTCS
2009
Springer
16 years 12 days ago
On the Memory Consumption of Probabilistic Pushdown Automata
Tomás Brázdil, Javier Esparza, Stefa...
WIA
2007
Springer
15 years 12 months ago
Regulated Nondeterminism in Pushdown Automata
Martin Kutrib, Andreas Malcher, Larissa Werlein