码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-03-31 10:51:14      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:词法   正则   closure   输出   构造   alt   输入输出   定义   编译原理   

从NFA到DFA的转换

技术图片

一、子集构造法


1.定义

技术图片

2.在NFA状态集上的操作

技术图片

3.代码

技术图片

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

4.输入输出及相关要求

技术图片


二、示例


1.演算步骤

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

  • 例2
    技术图片


参考——慕课-苏州大学

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

标签:词法   正则   closure   输出   构造   alt   输入输出   定义   编译原理   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!