Notes on automata theory based on quantum logic

被引:12
|
作者
Qiu DaoWen [1 ]
机构
[1] Zhongshan Univ, Dept Comp Sci, Guangzhou 510275, Peoples R China
来源
SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES | 2007年 / 50卷 / 02期
基金
中国国家自然科学基金;
关键词
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] Quantum logic is undecidable
    Tobias Fritz
    Archive for Mathematical Logic, 2021, 60 : 329 - 341
  • [42] Quantum automata and quantum grammars
    Moore, C
    Crutchfield, JP
    THEORETICAL COMPUTER SCIENCE, 2000, 237 (1-2) : 275 - 306
  • [43] Quantum logic is undecidable
    Fritz, Tobias
    ARCHIVE FOR MATHEMATICAL LOGIC, 2021, 60 (3-4) : 329 - 341
  • [44] Feasible computation based on quantum logic
    Tokuo, Kenji
    SN APPLIED SCIENCES, 2019, 1 (10):
  • [45] Feasible computation based on quantum logic
    Kenji Tokuo
    SN Applied Sciences, 2019, 1
  • [46] Quantum logic automata generate class IV-like patterns and 1/f noise
    Tokuyama, Yuki
    Ohzawa, Yoshihiko
    Gunji, Yukio-Pegio
    BIOSYSTEMS, 2024, 246
  • [47] Automata theory based on lattice-ordered semirings
    Xian Lu
    Yun Shang
    Ruqian Lu
    Soft Computing, 2011, 15 : 269 - 280
  • [48] Numerical simulation of quantum logic gates based on quantum wires
    Bertoni, A
    Bordone, P
    Brunetti, R
    Jacoboni, C
    Reggiani, S
    VLSI DESIGN, 2001, 13 (1-4) : 97 - 102
  • [49] Analogies and differences between quantum and stochastic automata
    Bertoni, A
    Carpentieri, M
    THEORETICAL COMPUTER SCIENCE, 2001, 262 (1-2) : 69 - 81
  • [50] On the Translation of Automata to Linear Temporal Logic
    Boker, Udi
    Lehtinen, Karoliina
    Sickert, Salomon
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES (FOSSACS 2022), 2022, 13242 : 140 - 160