Succinctness of two-way probabilistic and quantum finite automata

Abuzer Yakaryilmaz A. C. Cem Say

Published in: CoRR (2009)

Keyphrases

finite automata
probability function
probabilistic automata
deterministic automata
grammatical inference
regular expressions
tree automata
probabilistic model
bayesian networks
hidden markov models
finite automaton
information theoretic
modal logic
regular languages
high level
data management