Some Decision Problems Concerning Sequential Transducers and Checking Automata.
Eitan M. GurariOscar H. IbarraPublished in: J. Comput. Syst. Sci. (1979)
Keyphrases
- decision problems
- finite automata
- regular languages
- influence diagrams
- finite state automata
- utility function
- multiple criteria
- decision model
- decision processes
- optimal strategy
- np hard
- optimal policy
- sequential decision making
- bayesian decision problems
- grammatical inference
- computational complexity
- partially observable
- finite state machines
- tree automata
- finite state
- regular expressions
- probability distribution
- bandit problems
- special case
- search algorithm