几类带空转移的n元伪加权自动机的关系

摘要：

引入了n元伪加权有穷自动机——带有n个有限字符集的伪加权有穷自动机、分明型n元伪加权有穷自动机和确定型n元伪加权有穷自动机的概念.根据状态转移函数在每个字符集上是否带空转移,将以上自动机分为4类:带r-型空转移的n元伪加权有穷自动机和带空转移的n元伪加权有穷自动机和带r-型空转移的分明型n元伪加权有穷自动机和带空转移的分明型n元伪加权有穷自动机.给出了以上自动机所识别语言的定义并探究了它们之间的关系,讨论了状态转移函数在每个字符集上是否带空转移对其接受语言的影响.

关键词：伪半环、n元伪加权有穷自动机、状态转移函数、空转移、关系

所属期刊栏目：44

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

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

页数：共8页

页码：364-371