Login / Signup
On the power of finite automata with both nondeterministic and probabilistic states (preliminary version).
Anne Condon
Lisa Hellerstein
Samuel Pottle
Avi Wigderson
Published in:
STOC (1994)
Keyphrases
</>
finite automata
preliminary version
finite automaton
probability function
regular expressions
deterministic automata
probabilistic automata
grammatical inference
tree automata
bayesian networks
regular languages
probabilistic model
hidden markov models
pattern matching
initial state