Sciweavers

171 search results - page 9 / 35
» On the Power of Tree-Walking Automata
Sort
View
67
Voted
FSTTCS
1998
Springer
15 years 4 months ago
The Power of Reachability Testing for Timed Automata
Luca Aceto, Patricia Bouyer, Augusto Burgueñ...
CORR
2004
Springer
139views Education» more  CORR 2004»
15 years 6 days ago
The Computational Power of Benenson Automata
The development of autonomous molecular computers capable of making independent decisions in vivo regarding local drug administration may revolutionize medical science. Recently B...
David Soloveichik, Erik Winfree
65
Voted
SIAMCOMP
1998
99views more  SIAMCOMP 1998»
15 years 7 hour ago
On the Power of Finite Automata with Both Nondeterministic and Probabilistic States
Anne Condon, Lisa Hellerstein, Samuel Pottle, Avi ...
IFIPTCS
2000
15 years 4 months ago
Real-Time Language Recognition by Alternating Cellular Automata
The capabilities of alternating cellular automata (ACA) to accept formal languages are investigated. Several notions of alternation in cellular automata have been proposed. Here we...
Thomas Buchholz, Andreas Klein, Martin Kutrib