(二) ①与此正规式对应的NFA为 ②状态转换矩阵为: - 3 - 最小化:③ 5} ,2} {3,4{0,1,5} ,,4,, 2}1, {3{0 aba ab 103 b,{3} ,状态集为{0,1,3} ④所以此等价的DFA为:开始状态为0 ,终态集为 状态转换图如上。输入字母表是{a,b} DFA 等价的、构造与正规式 b(a|b)*ba 4反...