Decision problems for convex languages.
Janusz A. BrzozowskiJeffrey O. ShallitZhi XuPublished in: Inf. Comput. (2011)
Keyphrases
- decision problems
- regular languages
- influence diagrams
- expressive power
- computational complexity
- decision model
- np hard
- utility function
- optimal policy
- optimal strategy
- multiple criteria
- decision processes
- partially observable
- grammatical inference
- bayesian decision problems
- bandit problems
- machine learning
- multicriteria decision
- decision analysis
- pspace complete
- logic programs
- reinforcement learning