文件名称：正规式转化成NFA
文件大小：399KB
文件格式：DOC
更新时间：2010-11-14 11:54:21
NFA 正规式
因为在词法分析时为了分析的方便我们有时要用到正规式，有时要用到DFA，而有时可能还要用到NFA。这三种工具在词法分析时互相参照，互相补充。词法分析器的自动产生语言LEX编译器的工作过程是首先根据正规式产生出NFA，再由NFA构造出DFA，再来产生我们的词法分析器。因此，我们设计的目的是来模仿其中的一个步骤，设计的任务是根据不同的输入正规式转化成NFA的形式输出，输出形式为M={S0，S，&, $, F }五元式的形式