On Some Decision Problems for Stateless Deterministic Ordered Restarting Automata.
Kent KweeFriedrich OttoPublished in: DCFS (2015)
Keyphrases
- decision problems
- regular languages
- finite state automaton
- influence diagrams
- turing machine
- computational complexity
- utility function
- optimal policy
- np hard
- decision model
- optimal strategy
- partially observable
- decision processes
- finite automata
- bayesian decision problems
- multiple criteria
- sequential decision making
- multicriteria decision
- finite state
- bandit problems
- finite state machines
- tree automata
- minimax regret
- regular expressions
- special case