1-way quantum finite automata: strengths, weaknesses and generalizations

Andris Ambainis Rusins Freivalds

Published in: CoRR (1998)

Keyphrases

finite automata
deterministic automata
probabilistic automata
regular expressions
grammatical inference
quantum computation
tree automata
quantum computing
hidden markov models
knowledge representation
regular languages
database
artificial intelligence
rule base
finite automaton