弱可逆拟(r,r)阶存贮线性有限自动机的分解

• 作者: 吴成来 易忠 邓培民
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 拟存贮有限自动机 分解 弱可逆 输出权
• 年，卷（期）: 2007,（23）
• 所属期刊栏目: 学术探讨
• 页码范围: 43-47
• 页数: 5页
• 分类号: TP301.1
• 字数: 7102字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.23.014

摘要

通过对延迟r步弱可逆拟(r,r)阶存贮线性有限自动机输出权的研究,得出对延迟r步弱可逆拟(r,r)阶存贮线性有限自动机的任意一个状态,它的长r的输出权都是1;任何一个n元拟(r,r)阶存贮线性有限自动机M延迟r步弱可逆的充分必要条件是M都可以分解为一个延迟0步弱可逆有限自动机M0和一个延迟r步弱可逆拟(0,r)阶存贮线性有限自动机M1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓培民	广西师范大学数学科学学院	61	278	9.0	13.0
2	易忠	广西师范大学数学科学学院	65	244	9.0	11.0
3	吴成来	广西师范大学数学科学学院	1	3	1.0	1.0