Decision Problems for Regular Trace Languages.
IJsbrand Jan AalbersbergHendrik Jan HoogeboomPublished in: ICALP (1987)
Keyphrases
- decision problems
- regular languages
- influence diagrams
- decision model
- computational complexity
- optimal strategy
- sequential decision making
- np hard
- expressive power
- multiple criteria
- context free
- optimal policy
- decision processes
- utility function
- partially observable
- pspace complete
- bayesian decision problems
- grammatical inference
- preference relations
- bounded treewidth
- search algorithm
- objective function
- genetic algorithm