Sampling different kinds of acyclic automata using Markov chains.
Vincent CarninoSven De FelicePublished in: Theor. Comput. Sci. (2012)
Keyphrases
- markov chain
- probabilistic automata
- finite state
- monte carlo
- markov chain monte carlo
- steady state
- importance sampling
- finite automata
- gibbs sampler
- monte carlo simulation
- transition probabilities
- monte carlo method
- np hard
- markov process
- markov model
- random walk
- stationary distribution
- sampling methods
- gibbs sampling
- stochastic process
- confidence intervals
- markov processes
- relative entropy
- transition matrix
- state space
- finite state automata
- model selection