有穷自动机状态极小化方法及正则语言判定优化

• 作者: 王晓峰
• 来源期刊: 广西民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 自动机 正则语言 等价关系 终结一致 商集合
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 计算机技术研究
• 页码范围: 81-84
• 页数: 4页
• 分类号: TP301
• 字数: 3753字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8462.2008.03.020

摘要

引入了等价性原则,定义等价关系的商集合∑*/～B,通过对商集合的有限性判断,来判定正则语言,大大简化了正则语言判定的步骤,并在有穷自动机的状态集上引入了等价关系,对等价状态进行压缩,构造出与其等价的最小有穷自动机,同时降低了有穷自动机状态的复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓峰	贵州大学计算机科学与技术学院	26	122	6.0	9.0