线性有限自动机的同步序列及其生成算法

• 作者: 易忠 谢正卫 邓培民
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 线性有限自动机 同步序列 维数 状态变换矩阵 等价嵌入
• 年，卷（期）: 2006,（24）
• 所属期刊栏目: 学术探讨
• 页码范围: 34-38
• 页数: 5页
• 分类号: TP301.1
• 字数: 7531字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.24.010

摘要

文章主要讨论了线性有限自动机的同步序列,得到了线性有限自动机有同步序列的充要条件,还讨论了一类输入存贮线性有限自动机及可等价嵌入输入存贮线性有限自动机的极小线性有限自动机的同步序列.最后给出了判断线性有限自动机有无同步序列以及求线性有限自动机(最短)同步序列的一些算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓培民	广西师范大学数学科学学院	61	278	9.0	13.0
2	易忠	广西师范大学数学科学学院	65	244	9.0	11.0
3	谢正卫	广西师范大学数学科学学院	4	40	4.0	4.0