一种改进的有限自动机正则化方法研究
孙俊1
孙玉强2
杨瑞敏2
胡伟强2
1.中原工学院,郑州,4500072.河南师范大学,计算机与信息技术学院,河南,新乡,453007
摘要：有限自动机与正则表达式具有等价性,针对传统算法在处理特定有限自动机正则化中的缺陷,通过对终止状态F,加入δ(F,ξ) =F的转换函数,有效地解决了传统算法中不能利用正规表达式方程组求解的问题,并举例证明其实现过程.
关键词：自动机正规文法正则表达式产生式
分类号：TP311(计算技术、计算机技术)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 61-64 )
英文信息