论文研究 量子自动机的交换性.pdf

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