Thompson结构的改进  

The Amelioration of Thompson Construction

作　　者：徐涛[1] 丁益祥[1] 张日锋 

机构地区：[1]武汉科技学院计算机科学系,湖北武汉430073 [2]湖北纺织学校,湖北武汉430073

出　　处：《武汉科技学院学报》2002年第5期99-102,共4页Journal of Wuhan Institute of Science and Technology

摘　　要：Thompson结构状态个数太多,而且有太多的e-转换,针对此缺点,讨论一个效率较高的改进方法,以避免这些缺点。Thompson construction has so states and so e-transitions that in this paper,an efficient method has been discussed to avoid the disadvantages.

关 键 词：Thompson结构 正规式 不确定有限自动机 ε-转换 语法制导 Thompson算法 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]