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 条
  • [31] LOGIC AND BRANCHING AUTOMATA
    Bedon, Nicolas
    LOGICAL METHODS IN COMPUTER SCIENCE, 2015, 11 (04)
  • [32] Logic and Branching Automata
    Bedon, Nicolas
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2013, 2013, 8087 : 123 - 134
  • [33] Quantum logic, Hilbert space, revision theory
    Engesser, K
    Gabbay, DM
    ARTIFICIAL INTELLIGENCE, 2002, 136 (01) : 61 - 100
  • [34] Quantum Logic and Quantum Reconstruction
    Stairs, Allen
    FOUNDATIONS OF PHYSICS, 2015, 45 (10) : 1351 - 1361
  • [35] Nanochaos and quantum information for a physical theory of evolvable semantic automata
    Santoli, S
    COMPUTING ANTICIPATORY SYSTEMS, 2000, 517 : 500 - 509
  • [36] Quantum Logic and Quantum Reconstruction
    Allen Stairs
    Foundations of Physics, 2015, 45 : 1351 - 1361
  • [37] Automata Theory Meets Barrier Certificates: Temporal Logic Verification of Nonlinear Systems
    Wongpiromsarn, Tichakorn
    Topcu, Ufuk
    Lamperski, Andrew
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (11) : 3344 - 3355
  • [38] Editors' Introduction: The Third Life of Quantum Logic: Quantum Logic Inspired by Quantum Computing
    Dunn, J. Michael
    Moss, Lawrence S.
    Wang, Zhenghan
    JOURNAL OF PHILOSOPHICAL LOGIC, 2013, 42 (03) : 443 - 459
  • [39] Reconfigurable Asynchronous Logic Automata
    Gershenfeld, Neil
    Dalrymple, David
    Chen, Kailiang
    Knaian, Ara
    Green, Forrest
    Demaine, Erik D.
    Greenwald, Scott
    Schmidt-Nielsen, Peter
    POPL'10: PROCEEDINGS OF THE 37TH ANNUAL ACM SIGPLAN-SIGACT SYMPOSIUM ON PRINCIPLES OF PROGRAMMING LANGUAGES, 2010, : 1 - 6
  • [40] A Pattern Logic for Automata with Outputs
    Filiot, Emmanuel
    Mazzocchi, Nicolas
    Raskin, Jean-Francois
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (06) : 711 - 748