Decision problems and projection languages for restricted variants of two-dimensional automata.
Taylor J. SmithKai SalomaaPublished in: Theor. Comput. Sci. (2021)
Keyphrases
- decision problems
- regular languages
- influence diagrams
- computational complexity
- decision model
- three dimensional
- np hard
- utility function
- optimal policy
- multiple criteria
- optimal strategy
- bayesian decision problems
- decision processes
- cellular automata
- expressive power
- partially observable
- sequential decision making
- context free
- pspace complete
- special case
- multicriteria decision
- formal languages
- finite automata
- grammatical inference
- preference relations
- bandit problems
- finite state machines
- multi attribute