Quantum Automata and Quantum Grammars

Details Quantum Automata and Quantum Grammars Quantum Automata and Quantum Grammars

1997-07-16

arxiv.org/abs/quant-ph/9707031v1

Physics

Quantum Physics

21 pages

Scientific paper

To study quantum computation, it might be helpful to generalize structures from language and automata theory to the quantum case. To that end, we propose quantum versions of finite-state and push-down automata, and regular and context-free grammars. We find analogs of several classical theorems, including pumping lemmas, closure properties, rational and algebraic generating functions, and Greibach normal form. We also show that there are quantum context-free languages that are not context-free.

Affiliated with

Also associated with

No associations

Rating

Quantum Automata and Quantum Grammars does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum Automata and Quantum Grammars, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Automata and Quantum Grammars will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-265975