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 条