正则表达式转换成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）构造

>>阅读原文<<