Some Decision Problems Concerning NPDAs, Palindromes, and Dyck Languages.
Oscar H. IbarraBala RavikumarPublished in: CIAA (2013)
Keyphrases
- decision problems
- influence diagrams
- regular languages
- decision model
- utility function
- multiple criteria
- np hard
- optimal policy
- computational complexity
- optimal strategy
- expressive power
- sequential decision making
- bandit problems
- decision processes
- pspace complete
- partially observable
- bayesian decision problems
- data mining
- learning algorithm
- multicriteria decision
- minimax regret
- bounded treewidth
- preference relations