Grammar Theory Based on Quantum Logic |
| |
| Authors: | Wei Cheng Jue Wang |
| |
| Institution: | (1) Chinese Academy of Sciences, Institute of Automation, Beijing, People's Republic of China |
| |
| Abstract: | Motivated by Ying' work on automata theory based on quantum logic (Ying, M. S. (2000). International Journal of Therotical Physics, 39(4): 985–996; 39(11): 2545–2557) and inspired by the close relationship between the automata theory and the theory of formal grammars, we have established a basic framework of grammar theory on quantum logic and shown that the set of l-valued quantum regular languages generated by l-valued quantum regular grammars coincides with the set of l-valued quantum languages recognized by l-valued quantum automata. |
| |
| Keywords: | quantum logic quantum automata quantum grammar |
| 本文献已被 SpringerLink 等数据库收录！ |
|
