Grammar Theory Based on Quantum Logic

International Journal of Theoretical Physics

Volumn 42, Issue 8, 2003, Pages 1677-1691

  Cheng, Wei ^a   Wang, Jue ^a  

^a INSTITUTE OF AUTOMATION   (China)

Author keywords

Quantum automata; Quantum grammar; Quantum logic

Indexed keywords

EID: 1642419595     PISSN: 00207748     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026135502749     Document Type: Article

References (15)

1. Birkhoff, G. and von Neumann, J. (1936). The logic of quantum mechanics. Annals of Mathematics 37, 823-843.
2. Gudder, S. (1999). Quantum automata: An overview. International Journal of Theoretical Physics 38(9), 2261-2282.
3. Gudder, S. (2000a). Quantum languages. In Current Research in Operational Quantum Logic: Algebras, Categories, Languages, B. Coecke, D. Moore, and A. Wilce, eds., Kluwer Academic, The Netherlands, pp. 289-310.
4. Gudder, S. (2000b). Basic properties of quantum automata. Foundations of Physics 30(2), 301-319.
5. Gudder, S. (2000c). Quantum computer. International Journal of Theoretical Physics 39(9), 2151-2177.
6. Gudder, S. (2002). Properties of quantum languages. International Journal of Theoretical Physics 41(4), 569-591.
7. Howie, J. M. (1991). Automata and Languages. Oxford University Press, Oxford, 1991.
8. Kondacs, A. and Watrous, J. (1997). On the power of quantum finite state automata. In 38th Annual Symposium on Foundations of Computer Science.
9. Lu, R. Q. and Zheng, H. (2002). Lattices of Quantum Automata. Submitted to International Journal of Theoretical Physics. Personal communication.
10. Moore, C. and Crutchfield, J. P. (2000). Quantum automata and quantum grammars. Theoretical Computer Science 237, 275-306.
11. Qiu, D. W. (2002a). Characterization of sequential quantum machines. International Journal of Theoretical Physics 41(5), 811-822.
12. Qiu, D. W. (2002b). Quantum pushdown aummata. International Journal of Theoretical Physics 41(9), 1627-1639.
13. Qiu, D. W. (2002c). Automata and Grammars Theory Based on Quantum Logic (in Chinese), Accepted by Journal of software (in China). Personal communication.
14. Ying, M. S. (2000a). Automata theory based on quantum logic (II). International Journal of Theoretical Physics 39(4), 985-996.
15. Ying, M. S. (2000b). Automata theory based on quantum logic (II). International Journal of Theoretical Physics 39(11), 2545-2557.