State succinctness of two-way finite automata with quantum and classical states
Shenggen ZhengDaowen QiuLvzhou LiPublished in: CoRR (2012)
Keyphrases
- finite automata
- finite automaton
- quantum computation
- regular expressions
- probabilistic automata
- state variables
- deterministic automata
- initial state
- modal logic
- hidden markov models
- grammatical inference
- tree automata
- artificial intelligence
- data mining
- databases
- state space
- database
- state transition
- expert systems
- knowledge base