The Complexity of Probabilistic versus Quantum Finite Automata.

Gatis Midrijanis

Published in: SOFSEM (2002)

Keyphrases

finite automata
probability function
regular expressions
grammatical inference
deterministic automata
probabilistic automata
bayesian networks
hidden markov models
database
databases
high level
probabilistic model
information theoretic
finite automaton
query evaluation