State Succinctness of two-Way finite Automata with quantum and Classical States.

Shenggen Zheng Daowen Qiu Lvzhou Li

Published in: QLSC (2012)

Keyphrases

finite automata
finite automaton
quantum computation
regular expressions
grammatical inference
deterministic automata
state transition
finite state machines
databases
state variables
state transitions
tree automata
probabilistic automata
machine learning
pattern matching
structured data
data management