Two-way finite automata with quantum and classical states

Andris Ambainis John Watrous

Published in: CoRR (1999)

Keyphrases

finite automata
finite automaton
quantum computation
regular expressions
deterministic automata
probabilistic automata
quantum mechanics
grammatical inference
tree automata
databases
regular languages
knowledge acquisition
sequential patterns
computational model
data mining
database
quantum probability