A Note on Decision Problems for Three-Way Two-Dimensional Finite Automata.
Katsushi InoueItsuo TakanamiPublished in: Inf. Process. Lett. (1980)
Keyphrases
- decision problems
- finite automata
- influence diagrams
- deterministic automata
- regular languages
- grammatical inference
- regular expressions
- computational complexity
- probabilistic automata
- decision model
- utility function
- optimal policy
- np hard
- multiple criteria
- decision processes
- finite automaton
- pattern matching
- tree automata
- lower bound
- hidden markov models
- bandit problems
- bayesian decision problems
- multicriteria decision