Notes on automata theory based on quantum logic

被引:14
|
作者
Qiu DaoWen [1 ]
机构
[1] Zhongshan Univ, Dept Comp Sci, Guangzhou 510275, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
quantum computing; quantum logic; orthomodular lattices; automata;
D O I
10.1007/s11432-007-0020-y
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The main results are as follows: (1) it deals with a number of basic operations (concatenation, Kleene closure, homomorphism, complement); (2) due to a condition imposed on the implication operator for discussing some basic issues in orthomodular lattice-valued automata, this condition is investigated in detail, and it is discovered that all the relatively reasonable five implication operators in quantum logic do not satisfy this condition, and that one of the five implications satisfies such a condition iff the truth-value lattice is indeed a Boolean algebra; (3) it deals further with orthomodular lattice-valued successor and source operators; (4) an example is provided, implying that some negative results obtained in the literature may still hold in some typical orthomodular lattice-valued automata.
引用
收藏
页码:154 / 169
页数:16
相关论文
共 50 条
  • [41] Automata and grammars theory based on complete residuated lattice-valued logic
    Peng, Jia-Yin
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2011, 24 (05): : 610 - 618
  • [42] Analogues of quantum complementarity in the theory of automata
    Svozil, K
    STUDIES IN HISTORY AND PHILOSOPHY OF MODERN PHYSICS, 1998, 29B (01): : 61 - 80
  • [43] Novel quantum cellular automata logic with loop structures
    Tanamoto, Tetsufumi
    Katoh, Riichi
    Naruse, Yujiro
    Japanese Journal of Applied Physics, Part 2: Letters, 1994, 33 (10 B):
  • [44] A method of majority logic reduction for quantum cellular automata
    Zhang, RM
    Walus, K
    Wang, W
    Jullien, GA
    IEEE TRANSACTIONS ON NANOTECHNOLOGY, 2004, 3 (04) : 443 - 450
  • [45] Quantum cellular automata and free quantum field theory
    Giacomo Mauro D’Ariano
    Paolo Perinotti
    Frontiers of Physics, 2017, 12
  • [46] Quantum cellular automata and free quantum field theory
    D'Ariano, Giacomo Mauro
    Perinotti, Paolo
    FRONTIERS OF PHYSICS, 2017, 12 (01)
  • [47] A Simulation of Basic Logic Circuit Based on Ternary Quantum-Dot Cellular Automata
    Ying Shi-Yan
    Pei Tai-Yi
    Xiao Lin-Rong
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 5324 - 5327
  • [48] Reversible Quantum-Dot Cellular Automata-Based Arithmetic Logic Unit
    Alharbi, Mohammed
    Edwards, Gerard
    Stocker, Richard
    NANOMATERIALS, 2023, 13 (17)
  • [49] Mathematical Modeling of Fiscal Innovations Based on the Interdisciplinary Synthesis of Fuzzy Logic and Automata Theory
    Abbasov, A. M.
    Streltsova, E.
    Borodin, A.
    Yakovenko, I.
    Bogomyagkov, A.
    AZERBAIJAN JOURNAL OF MATHEMATICS, 2022, 12 (02): : 3 - 29
  • [50] Automata theory based on complete residuated lattice-valued logic: Turing machines
    Wu, Lihua
    Qiu, Daowen
    Xing, Hongyan
    FUZZY SETS AND SYSTEMS, 2012, 208 : 43 - 66