l值自动机的乘积研究
本文利用完备的正交模格的性 ,初步建立了量子自动机(正交模格值自动)的乘法理论,讨论了量子自动机的直积,级联积和圈积的定义及基本性质,给出了乘积自动机识别的语言和原自动机所识别的语言之间的关系.推论1表明,两个较为简单的量子自动机通过作笛卡尔积的方法可以构造一个更为复杂的量子自动机,在新构造的量子自动机中,真值格是原来两个量子自动机的真值格的基数积,一条语句被识别这一命题的真值等于这条语句被原来两个量子自动机分别识别的真值的乘积。推论2表明,任何一个量子自动机R,只要状态集的阶的非平凡因子的个数大于等于其真值格所分解成的简单完备正交模格的个数,则R可分解成一系列以简单的完备模格为真值格的量子自动机的乘积。
量子自动机 正交模格 直积 圈积 级联积 真值格
陈晴雷 莫智文
四川师范大学 数学与软件科学学院,四川成都 610068
国内会议
北京
中文
1-6
2016-10-28(万方平台首次上网日期,不代表论文的发表时间)