Decision Problems for Restricted Variants of Two-Dimensional Automata.
Taylor J. SmithKai SalomaaPublished in: CIAA (2019)
Keyphrases
- decision problems
- regular languages
- influence diagrams
- computational complexity
- three dimensional
- cellular automata
- decision model
- optimal policy
- utility function
- sequential decision making
- optimal strategy
- multiple criteria
- decision processes
- bayesian decision problems
- partially observable
- np hard
- finite state
- finite automata
- regular expressions
- sufficient conditions
- multicriteria decision
- finite state machines
- data mining
- decision making