标签:词法 正则 closure 输出 构造 alt 输入输出 定义 编译原理
1.首确定起始状态,依据ε的闭包确定,并填入状态表
2.依据字母表的字母和ε的闭包确定其他状态,并填入状态表
3.由状态表得出DFA
例1:
例2:
参考——慕课-苏州大学
编译原理-第三章 词法分析-3.7 从正则表达式到自动机-从NFA到DFA的转换
标签:词法 正则 closure 输出 构造 alt 输入输出 定义 编译原理
原文地址:https://www.cnblogs.com/fangzhiyou/p/12603071.html