Random Generation of Deterministic Acyclic Automata Using Markov Chains.
Vincent CarninoSven De FelicePublished in: CIAA (2011)
Keyphrases
- markov chain
- probabilistic automata
- finite state
- monte carlo method
- finite automata
- steady state
- transition probabilities
- finite state automaton
- markov process
- stationary distribution
- state space
- np hard
- random walk
- markov model
- monte carlo simulation
- stochastic process
- finite state automata
- markov processes
- monte carlo
- relative entropy
- uniformly distributed
- turing machine
- transition matrix
- regular expressions
- confidence intervals
- fluid model
- sufficient conditions
- finite state machines