Decision Problems for Restricted Variants of Two-Dimensional Automata.
Taylor J. SmithKai SalomaaPublished in: CoRR (2019)
Keyphrases
- decision problems
- regular languages
- influence diagrams
- three dimensional
- utility function
- computational complexity
- decision model
- optimal policy
- multiple criteria
- np hard
- cellular automata
- decision processes
- finite state
- partially observable
- optimal strategy
- bandit problems
- sequential decision making
- finite automata
- special case
- probabilistic inference
- genetic algorithm
- markov decision processes
- multicriteria decision