Decision Problems for Recognizable Languages of Infinite Pictures
Olivier FinkelPublished in: CoRR (2011)
Keyphrases
- decision problems
- regular languages
- finite automata
- influence diagrams
- np hard
- computational complexity
- decision model
- optimal strategy
- optimal policy
- utility function
- multiple criteria
- grammatical inference
- decision processes
- bayesian decision problems
- sequential decision making
- picture languages
- pspace complete
- regular expressions
- partially observable
- minimax regret