Characterizations of 1-Way Quantum Finite Automata.

Alex Brodsky Nicholas Pippenger

Published in: SIAM J. Comput. (2002)

Keyphrases

finite automata
probabilistic automata
deterministic automata
grammatical inference
regular expressions
quantum computing
tree automata
finite automaton
hidden markov models
regular languages
databases
machine learning
knowledge discovery
fuzzy logic