线性有限自动机的输入存贮性及其算法

• 作者: 吴中伟 易忠 欧阳旻 邓培民
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 线性有限自动机 输入存贮 维数 结构矩阵 等价
• 年，卷（期）: 2009,（2）
• 页码范围: 25-29
• 页数: 5页
• 分类号: TP301.1
• 字数: 5311字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2009.02.007

摘要

讨论了线性有限自动机的输入存贮性,得到了线性有限自动机具有有限阶输入存贮的充要条件,并且给出了判断线性有限自动机有无有限阶输入存贮以及求线性有限自动机的输入存贮阶效的一些算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓培民	广西师范大学数学科学学院	61	278	9.0	13.0
2	易忠	广西师范大学数学科学学院	65	244	9.0	11.0
3	欧阳旻	湖南工业大学计算机与通信学院	12	6	2.0	2.0
4	吴中伟	广西师范大学数学科学学院	1	0	0.0	0.0