Super-Exponential Size Advantage of Quantum Finite Automata with Mixed States.

Rusins Freivalds

Published in: ISAAC (2008)

Keyphrases

finite automata
exponential size
finite automaton
regular expressions
grammatical inference
polynomial size
tree automata
pattern matching
heuristic search