1-Way Quantum Finite Automata: Strengths, Weaknesses and Generalizations.

Andris Ambainis Rusins Freivalds

Published in: FOCS (1998)

Keyphrases

finite automata
deterministic automata
grammatical inference
probabilistic automata
regular expressions
tree automata
quantum computing
quantum computation
hidden markov models
regular languages
finite automaton
data mining
data model
structured data