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