正则表达式 到 NFA

时间:2011-05-27 07:09:00
【文件属性】:

文件名称:正则表达式 到 NFA

文件大小:36KB

文件格式:ZIP

更新时间:2011-05-27 07:09:00

NFA 正则表达式

这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦.
一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。
本实例的符号包括:
1. 基本正则表达式, 如ab
2. 重复, 如a*
3. 在各项中选择, 如a|b

使用时在Convert的Reg Exp中点击输入正则表达式, 然后单击Convert->to NFA就可以了.


网友评论