2016年9月8日
编译原理-词法分析05-正则表达式到DFA-01
摘要： 编译原理 词法分析05 正则表达式到DFA 要经历 正则表达式 NFA DFA 的过程。 0. 术语 Thompson构造Thompson Construction 利用ε 转换将正则表达式的机器片段“粘在一起”以构成与整个正则表达式相对应的机器。 ε 闭包ε closure 可由ε 转换从某状态或 阅读全文
posted @ 2016-09-08 14:02 _DN 阅读(2131) 评论(0) 推荐(0) 编辑