Upper Bounds on the Size of One-Way Quantum Finite Automata.

Carlo Mereghetti Beatrice Palano

Published in: ICTCS (2001)

Keyphrases

finite automata
upper bound
lower bound
grammatical inference
probabilistic automata
regular expressions
deterministic automata
tree automata
upper and lower bounds
databases
linear functions
lower and upper bounds
relational databases
natural language
data mining
finite automaton
database