P and dP Automata: Unconventional versus Classical Automata.
Erzsébet Csuhaj-VarjúPublished in: Developments in Language Theory (2012)
Keyphrases
- cellular automata
- finite state
- finite automata
- finite state machines
- tree automata
- probabilistic automata
- dynamic programming
- markov chain
- neural network
- finite state automata
- regular expressions
- finite state automaton
- turing machine
- classical methods
- markov decision processes
- special case
- lower bound
- information retrieval