The Big-O Problem for Labelled Markov Chains and Weighted Automata.
Dmitry ChistikovStefan KieferAndrzej S. MurawskiDavid PurserPublished in: CoRR (2020)
Keyphrases
- markov chain
- probabilistic automata
- finite state
- finite automata
- steady state
- transition probabilities
- relative entropy
- monte carlo
- monte carlo method
- stationary distribution
- markov model
- markov process
- random walk
- stochastic process
- state space
- sample path
- transition matrix
- dynamic programming
- monte carlo simulation
- markov processes
- regular expressions
- finite state automata
- information theory
- information theoretic
- search space
- queueing theory
- assemble to order systems