Sciweavers

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