量子自动机的交换性

摘要：

定义了量子自动机及广义量子自动机的交换性，并提出了（广义）量子自动机所识别语言的交换性。利用半群及矩阵研究（广义）量子自动机的交换性，得出了（广义）量子自动机交换性的几个等价刻画。研究了（广义）量子自动机的交换性与其所识别语言的交换性的关系，证明了交换的（广义）量子自动机所识别的语言也是交换的。此外，讨论了（广义）量子自动机的广义直积、全直积、限制直积、级联积和圈积等积的交换性，得出了一些积的交换性的充分条件和必要条件。

关键词：量子自动机、广义量子自动机、交换性、语言、直积

所属期刊栏目：52

分类号：TP301.1(计算技术、计算机技术)

资助基金：贵州省科技厅联合基金项目黔科合J字LKB[2012]10，黔科合J字LKB[2012]17；贵州省科技合作计划项目黔科合LH字[2016]7062号。

在线出版日期：2016-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：58-63