On the Computational Power of Pushdown Automata.
Alfred V. AhoJeffrey D. UllmanJohn E. HopcroftPublished in: J. Comput. Syst. Sci. (1970)
Keyphrases
- computational power
- parallel processing
- computing power
- finite state
- model checking
- tree automata
- cellular automata
- probabilistic automata
- finite automata
- finite state machines
- memory requirements
- lattice gas
- finite state automata
- communication technologies
- regular expressions
- computer systems
- markov chain
- hardware architectures
- intelligent systems
- video encoding
- finite automaton
- computational intelligence