正则表达式转换成NFA

教材《编译原理》（龙书）第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是