教材《编译原理》(龙书)第2版
基础知识:
正规式转换成NFA的规则(也可以参考《编译原理》(龙书)第2版的第100页)
1)(a)R=AB (b)R=A|B (c)R=A*
PS:按照教材的规则
r=s|t
r=st
r=s*
2)例题3.26:为正则表达式r=(a|b)*abb构造一个NFA
①对于(a|b)中的a构造NFA
②对于(a|b)中的b构造NFA
③而(a|b)构造NFA,将上面两个图合并
④(a|b)*构造NFA
⑤对于abb中的a构造NFA
对于abb中的两个b构造NFA同④类似
⑥将④⑤合并之后
⑦最终的NFA是