教材《编译原理》(龙书)第2版

基础知识:

正规式转换成NFA的规则(也可以参考《编译原理》(龙书)第2版的第100页)

1)(a)R=AB     (b)R=A|B     (c)R=A*

正则表达式转换成NFA


PS:按照教材的规则

正则表达式转换成NFA

正则表达式转换成NFA

r=s|t

正则表达式转换成NFA

r=st

正则表达式转换成NFA

r=s*

正则表达式转换成NFA

2)例题3.26:为正则表达式r=(a|b)*abb构造一个NFA

①对于(a|b)中的a构造NFA

正则表达式转换成NFA

②对于(a|b)中的b构造NFA

正则表达式转换成NFA

③而(a|b)构造NFA,将上面两个图合并

正则表达式转换成NFA

④(a|b)*构造NFA

正则表达式转换成NFA

⑤对于abb中的a构造NFA

正则表达式转换成NFA

对于abb中的两个b构造NFA同④类似

⑥将④⑤合并之后

正则表达式转换成NFA

⑦最终的NFA是

正则表达式转换成NFA


相关文章:

  • 2021-10-07
  • 2021-11-14
  • 2021-09-30
  • 2021-10-15
  • 2021-11-04
  • 2021-10-18
猜你喜欢
  • 2021-11-14
  • 2021-11-14
  • 2021-11-14
  • 2021-11-14
  • 2021-11-14
  • 2021-11-14
  • 2021-11-24
  • 2021-11-14
相关资源
相似解决方案