1. 首页
  2. 课程学习
  3. 专业指导
  4. 正规式转化成NFA

正规式转化成NFA

上传者: 2019-05-04 00:46:03上传 DOC文件 399KB 热度 57次
因为在词法分析时为了分析的方便我们有时要用到正规式,有时要用到DFA,而有时可能还要用到NFA。这三种工具在词法分析时互相参照,互相补充。词法分析器的自动产生语言LEX编译器的工作过程是首先根据正规式产生出NFA,再由NFA构造出DFA,再来产生我们的词法分析器。因此,我们设计的目的是来模仿其中的一个步骤,设计的任务是根据不同的输入正规式转化成NFA的形式输出,输出形式为M={S0,S,&,$,F}五元式的形式
用户评论