Pumping Lemma for Quantum Automata

Ruqian Lu,Hong Zheng
DOI: https://doi.org/10.1023/b:ijtp.0000048609.66662.87
2004-01-01
International Journal of Theoretical Physics
Abstract:Not all lattice-valued quantum automata possess the pumping property in its strict form. However the pumping lemma can be generalized, and all lattice- valued quantum automata possess the generalized pumping property.
What problem does this paper attempt to address?