由正规式构造FA____Thompson方法的改进  

作　　者：段文秀[1] 王付山[1] 于学斗[1] 

机构地区：[1]德州学院计算机系,山东德州253023

出　　处：《福建电脑》2006年第8期88-88,83,共2页Journal of Fujian Computer

摘　　要：本文对由正规表达式改造为有限自动机的方法--Thompson方法存在的问题进行了分析,并在此基础上,对Thompson方法进行了改造,大大地减少了有限自动机的状态数和ε边,提高了编译程序的工作效率。

关 键 词：编译程序 正规表达式 有限自动机 Thompson方法 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构] TP311.1[自动化与计算机技术—计算机科学与技术]