Sciweavers

171 search results - page 9 / 35
» On the Power of Tree-Walking Automata
Sort
View
FSTTCS
1998
Springer
14 years 2 months ago
The Power of Reachability Testing for Timed Automata
Luca Aceto, Patricia Bouyer, Augusto Burgueñ...
CORR
2004
Springer
139views Education» more  CORR 2004»
13 years 9 months 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
SIAMCOMP
1998
99views more  SIAMCOMP 1998»
13 years 9 months ago
On the Power of Finite Automata with Both Nondeterministic and Probabilistic States
Anne Condon, Lisa Hellerstein, Samuel Pottle, Avi ...
IFIPTCS
2000
14 years 1 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