On Computability and some Decision Problems of Parametric Weighted Finite Automata.
German TischlerPublished in: J. Autom. Lang. Comb. (2007)
Keyphrases
- decision problems
- finite automata
- regular languages
- influence diagrams
- probabilistic automata
- regular expressions
- deterministic automata
- utility function
- decision model
- grammatical inference
- optimal policy
- multiple criteria
- np hard
- computational complexity
- finite automaton
- tree automata
- decision processes
- multicriteria decision
- pattern matching
- hidden markov models
- optimal solution
- bayesian decision problems
- markov chain
- relational databases
- data mining
- databases