Lower bounds on the size of semi-quantum finite automata.

Lvzhou Li Daowen Qiu

Published in: Theor. Comput. Sci. (2016)

Keyphrases

finite automata
lower bound
regular expressions
upper bound
deterministic automata
probabilistic automata
grammatical inference
tree automata
objective function
hidden markov models
finite automaton
databases
np hard
data sources
pattern matching
machine learning
database