摘要
定义了量子自动机及广义量子自动机的交换性,并提出了(广义)量子自动机所识别语言的交换性。利用半群及矩阵研究(广义)量子自动机的交换性,得出了(广义)量子自动机交换性的几个等价刻画。研究了(广义)量子自动机的交换性与其所识别语言的交换性的关系,证明了交换的(广义)量子自动机所识别的语言也是交换的。此外,讨论了(广义)量子自动机的广义直积、全直积、限制直积、级联积和圈积等积的交换性,得出了一些积的交换性的充分条件和必要条件。
Commutativity of quantum automata and commutativity of generalized quantum automata are defined, alsocommutativity of the language of(generalized)quantum automata is proposed. By using matrix and semigroup, severalequivalent characterizations of commutativity of(generalized)quantum automata are obtained. The relationships betweencommutativity of(generalized)quantum automata and the language of(generalized)quantum automata are studied, and aresult is proved that the language of a commutative(generalized)quantum automata is commutative. Moreover, commutativityof general direct product, full direct product, restricted direct product, cascade product and wreath product of(generalized)quantum automata are discussed, and several necessary and sufficient conditions of commutativity of some productsof(generalized)quantum automata are obtained.
作者
黄飞丹
邓泽喜
HUANG Feidan;DENG Zexi(College of Science, Guizhou University of Engineering Science, Bijie, Guizhou 551700, China)
出处
《计算机工程与应用》
CSCD
北大核心
2016年第20期58-63,共6页
Computer Engineering and Applications
基金
贵州省科技厅联合基金项目(黔科合J字LKB[2012]10
黔科合J字LKB[2012]17)
贵州省科技合作计划项目(黔科合LH字[2016]7062号)
关键词
量子自动机
广义量子自动机
交换性
语言
直积
quantum automata
generalized quantum automata
commutativity
language
product
