A Hierarchy of Monotone Deterministic Non-Forgetting Restarting Automata.
Hartmut MesserschmidtFriedrich OttoPublished in: Theory Comput. Syst. (2011)
Keyphrases
- finite state automaton
- turing machine
- deterministic finite automata
- cellular automata
- finite automata
- hierarchical structure
- hierarchical organization
- upper bound
- real time
- regular expressions
- incremental learning
- randomized algorithms
- boolean functions
- state space
- nonlinear complementarity problem
- deterministic automata
- finite state
- finite state machines
- uniform distribution
- lower level
- black box
- higher level
- dynamic programming
- association rules
- search engine
- machine learning
- databases