Decision Problems for Multihead Finite Automata.
Philippe FlajoletJean-Marc SteyaertPublished in: MFCS (1973)
Keyphrases
- decision problems
- finite automata
- influence diagrams
- deterministic automata
- grammatical inference
- probabilistic automata
- optimal policy
- regular expressions
- decision model
- computational complexity
- finite automaton
- multiple criteria
- np hard
- regular languages
- utility function
- decision processes
- tree automata
- bandit problems
- bayesian decision problems
- query language
- multicriteria decision
- hidden markov models
- expert systems