Decision Problems for Finite Automata over Infinite Algebraic Structures.
Bakhadyr KhoussainovJiamou LiuPublished in: CIAA (2016)
Keyphrases
- algebraic structures
- finite automata
- decision problems
- regular languages
- grammatical inference
- inductive inference
- regular expressions
- probabilistic automata
- deterministic automata
- influence diagrams
- partially ordered sets
- optimal policy
- decision model
- tree automata
- computational complexity
- utility function
- np hard
- multiple criteria
- hidden markov models
- database
- decision processes
- finite automaton
- multicriteria decision
- bayesian decision problems
- positive data