首页 > 其他 > 详细

编译原理-第三章 词法分析-3.7 从正则表达式到自动机-从NFA到DFA的转换

时间:2020-03-31 11:30:01      阅读:131      评论:0      收藏:0      [点我收藏+]

从NFA到DFA的转换

技术分享图片

一、子集构造法


1.定义

技术分享图片

2.在NFA状态集上的操作

技术分享图片

3.代码

技术分享图片

  • 状态转换表的构建
    技术分享图片
  • ε-closure(T)的计算
    技术分享图片

4.输入输出及相关要求

技术分享图片


二、示例


1.演算步骤

1.首确定起始状态,依据ε的闭包确定,并填入状态表
2.依据字母表的字母和ε的闭包确定其他状态,并填入状态表
3.由状态表得出DFA
  • 例1
    技术分享图片
    技术分享图片
    技术分享图片
    技术分享图片

  • 例2
    技术分享图片


参考——慕课-苏州大学

编译原理-第三章 词法分析-3.7 从正则表达式到自动机-从NFA到DFA的转换

原文:https://www.cnblogs.com/fangzhiyou/p/12603071.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!