编译原理第三章

3.1_有限自动机 3.1.1_确定的有限自动机DFA 3.1.2_非确定的有限自动机NFA 3.2_NFA转换为DFA（NFA确定化） 3.2.1_无ε动作的NFA确定化 3.2.2_有ε动作的NFA确定化 3.3_DFA最小化 DFA状态数最小化算法: (1)将状态集K划分为终态子集Z和非终态子集K-Z， 记为π={Z, K-Z}。 (2)对当前中的每个子集，检查其中每个状态对识别相同字符是否

>>阅读原文<<