Lower Bounds for Generalized Quantum Finite Automata.

Published in: LATA (2008)

Keyphrases

finite automata
lower bound
upper bound
probabilistic automata
regular expressions
grammatical inference
deterministic automata
branch and bound
tree automata
objective function
vc dimension
hidden markov models
optimal solution
finite automaton
database
domain knowledge
np hard
concept classes
regular languages