量子自动机的交换性

• 作者: 邓泽喜 黄飞丹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子自动机 广义量子自动机 交换性 语言 直积
• 年，卷（期）: 2016,（20）
• 所属期刊栏目: 理论与研发
• 页码范围: 58-63
• 页数: 6页
• 分类号: TP301.1
• 字数: 6996字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1601-0205

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄飞丹	贵州工程应用技术学院理学院	7	3	1.0	1.0
2	邓泽喜	贵州工程应用技术学院理学院	3	3	1.0	1.0