DFA 的状态转图 解: 已给正规式:(0|1)*01 画出NFA 状态转换图如下: 子集法的表格: 对状态中间重命名,求新的状态转换矩阵: (1)因为 S 是初态,重命名为 S',也是终态 (2)设 {A, B, C} 为 A' (3)设 {A, B} 为 B' (4)因为 T 是终态,此时 {A, B, T} 不是相当于 A' 识别 1 弧...