编译原理期末复习
elice_
这个作者很懒,什么都没留下…
展开
-
正则表达式转换成NFA
教材《编译原理》(龙书)第2版基础知识:正规式转换成NFA的规则(也可以参考《编译原理》(龙书)第2版的第100页)1)(a)R=AB (b)R=A|B (c)R=A*PS:按照教材的规则r=s|tr=str=s*2)例题3.26:为正则表达式r=(a|b)*abb构造一个NFA①对于(a|b)中的a构造NFA②对于(a|b)中的b构造NFA③而(a|b)构造NFA,将上面两个图合...原创 2018-06-02 18:49:42 · 37945 阅读 · 1 评论 -
子集构造法NFA转换成DFA
教材《编译原理》(龙书)第2版关于这部分,教材在P94页有说明,但是我觉得不容易理解,下面通过两个例题来理解一下。例题一:这一题比较简单,我们直接从答案找解题方法第一步:要根据NFA画出这个表格,可能有些模糊,表头分别为I,Ia,Ib,状态(是对I这一列自定义的状态名称)下面我们来说一下第一行的三项如何得出:(S就是开始状态)先以S开始,经过任意个ε得到的结点就是...原创 2018-06-02 20:27:30 · 53885 阅读 · 22 评论