Decision Problems on Path-Controlled Grammars.
Carlos Martín-VideVictor MitranaPublished in: Int. J. Found. Comput. Sci. (2007)
Keyphrases
- probabilistic model
- decision problems
- influence diagrams
- decision model
- multiple criteria
- utility function
- bayesian networks
- optimal policy
- optimal strategy
- decision processes
- computational complexity
- partially observable
- shortest path
- sequential decision making
- bandit problems
- regular languages
- np hard
- grammatical inference
- natural language
- pspace complete
- bayesian decision problems
- machine learning
- context free grammars
- context free
- preference relations
- sensitivity analysis
- state space
- xml data