基于KMP算法的确定型有穷自动机的设计

• 作者: 王冬 王瀛
• 来源期刊: 河南大学学报(自然科学版)
• 学科: 工学
• 关键词: 确定型有穷自动机 算法 转移函数
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 信息技术与计算机科学
• 页码范围: 90-92
• 页数: 3页
• 分类号: TP301.1
• 字数: 2410字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-4978.2002.03.024

摘要

运用KMP算法的思想生成确定型有穷自动机的转移函数,使得确定型有穷自动机可以接受以输入串(以0和1组成)为子串的任意字符串.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王瀛	河南大学计算中心	8	38	4.0	5.0
2	王冬	河南大学计算中心	29	72	6.0	7.0