Sciweavers

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