Finite Automata and Their Decision Problems.
Michael O. RabinDana S. ScottPublished in: IBM J. Res. Dev. (1959)
Keyphrases
- finite automata
- decision problems
- influence diagrams
- grammatical inference
- decision model
- regular expressions
- deterministic automata
- probabilistic automata
- computational complexity
- optimal policy
- decision processes
- np hard
- regular languages
- multiple criteria
- utility function
- tree automata
- finite automaton
- bayesian decision problems
- multicriteria decision
- sensitivity analysis
- hidden markov models
- search algorithm