Real-Counter Automata and Their Decision Problems.
Zhe DangOscar H. IbarraPierluigi San PietroGaoyan XiePublished in: FSTTCS (2004)
Keyphrases
- decision problems
- influence diagrams
- regular languages
- utility function
- computational complexity
- decision model
- optimal policy
- bayesian decision problems
- sequential decision making
- decision processes
- bandit problems
- machine learning
- optimal strategy
- np hard
- multiple criteria
- cellular automata
- pspace complete
- partially observable
- objective function
- data mining
- minimax regret
- finite state machines
- multi objective
- regular expressions
- sensitivity analysis
- logic programs