编译原理 | 由正规式构造确定的有穷自动机DFA

词法分析： 由正规式构造确定的有穷自动机DFA 解题方法 1. 先由正规式构造转换系统 规则见下图： 2. 再由转换系统构造确定有穷自动机DFA (1) 求 Ia 假定 I 是转换图状态集 K 一个子集，Ia 是 I 中状态经历 一条 a 弧(也可以是 b 弧，看具体题目要求，但必须经过一条)，同时可以跳过 a 弧前面和后面的若干 ε 弧，到达的状态集合。 (2) 子集法构造有穷自动机 DFA 画

>>阅读原文<<