构造正则表达式的Follow自动机并行算法研究
杨瑞敏1
任冰2
1.中原工学院2.河南工业大学,设计艺术学院,郑州,450007
摘要：给出了一种从正则表达式到Follow自动机的并行化算法. 先构造正则表达式的Thompson自动机, 再对其消除ξ边,实现Thompson自动机到Glushkov自动机的转换, 然后对Glushkov自动机的等价状态进行合并,从而得到一种规模更小的有限自动机,即Follow自动机,最后以实例模拟其并行转化过程.
关键词：有限自动机状态正则表达式并行化
分类号：TP391(计算技术、计算机技术)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 64-67,71 )
英文信息