一 基本思路 1. 由正规式构造NFA 初始态和终态表示 将正规式用以下3个规则展开:与、或、循环 2. 用子集法构NFA确定化 根据NFA ,画出对应状态变化表,至所有状态集合画出为止将状态图进行重命名 3. 画DFA状态图 根据表格将状态画图绘制出来 例题 参考博客:词法分析(五):正规式与有限自动机.