Sciweavers

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