Notes on automata theory based on quantum logic

被引:0
|
作者
DaoWen Qiu
机构
[1] Zhongshan University,Department of Computer Science
来源
Science in China Series F: Information Sciences | 2007年 / 50卷
关键词
quantum computing; quantum logic; orthomodular lattices; automata;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:15
相关论文
共 50 条
  • [21] Automata theory based on complete residuated lattice-valued logic (II)
    Daowen Qiu
    Science in China Series F: Information Sciences, 2002, 45 (6): : 442 - 452
  • [22] Automata theory based on complete residuated lattice-valued logic (II)
    Qiu, DW
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2002, 45 (06): : 442 - 452
  • [23] Automata theory based on complete residuated lattice-valued logic: A categorical approach
    Xing, Hongyan
    Qiu, Daowen
    FUZZY SETS AND SYSTEMS, 2009, 160 (16) : 2416 - 2428
  • [24] 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
  • [25] Topological Characterizations of Rough Set Theory Based on Quantum Logic
    Dai, Songsong
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2022, 18 (01) : 103 - 111
  • [26] A presentation of quantum logic based on an and then connective
    Lehmann, Daniel
    JOURNAL OF LOGIC AND COMPUTATION, 2008, 18 (01) : 59 - 76
  • [27] Proof Theory of Paraconsistent Quantum Logic
    Norihiro Kamide
    Journal of Philosophical Logic, 2018, 47 : 301 - 324
  • [28] Proof Theory of Paraconsistent Quantum Logic
    Kamide, Norihiro
    JOURNAL OF PHILOSOPHICAL LOGIC, 2018, 47 (02) : 301 - 324
  • [29] Multibit Full Comparator Logic in Quantum-Dot Cellular Automata
    Perri, S.
    Spagnolo, F.
    Frustaci, F.
    Corsonello, P.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (11) : 4508 - 4512
  • [30] Turing machines based on quantum logic and their universality
    Li, Yong-Ming
    Li, Ping
    Jisuanji Xuebao/Chinese Journal of Computers, 2012, 35 (07): : 1407 - 1420