2023年4月25日
【编译原理小记】：正规式到NFA，NFA化简为DFA
摘要： 做编译原理作业是遇到的一类比较繁琐的题，记录一下。😘 大体流程 由正规式得出NFA的状态转换图 根据NFA的状态转换图写出NFA确定化为DFA的状态转换矩阵 根据上述矩阵中的重命名写出DFA重新命名状态转换矩阵表 化简所得到的DFA 画出DFA的状态转换图 正规式->NFA的状态转换图 要领比较简 阅读全文
posted @ 2023-04-25 22:46 A_chestnut 阅读(412) 评论(1) 推荐(2) 编辑
Live2D