Erratum to "The computational power of Benenson automata" [Theoret. Comput. Sci. 344 (2005) 279-297]
David SoloveichikErik WinfreePublished in: Theor. Comput. Sci. (2011)
Keyphrases
- computational power
- computing power
- parallel processing
- finite automata
- cellular automata
- probabilistic automata
- finite state machines
- regular expressions
- memory requirements
- finite state
- hardware architectures
- communication technologies
- tree automata
- lattice gas
- finite automaton
- turing machine
- finite state automaton
- formal language theory
- databases
- automata theoretic
- finite state automata
- ieee trans
- multithreading
- fine grained
- query language
- neural network