Finite-State Complexity and the Size of Transducers
Cristian CaludeKai SalomaaTania RoblotPublished in: DCFS (2010)
Keyphrases
- finite state
- markov chain
- markov decision processes
- model checking
- computational complexity
- optimal policy
- space complexity
- decision problems
- memory requirements
- tree automata
- context free
- continuous time bayesian networks
- data mining
- search algorithm
- vector quantizer
- average cost
- policy iteration
- optimal solution
- machine learning
- action sets