确定有限自动机NFA化DFA

确定有限自动机NFA化DFA
确定有限自动机NFA化DFA

确定有限自动机NFA化DFA
NFA到DFA的转换过程: 8. NFA初始状态集的λ合并集作为DFA的初始状态. 8. 对DFA中一状态S,对a∈∑,进行符号合并和λ合并得到的状态设为S’,定义DFA的转换函数为f(S,a)=S’. 8. 直至没有新状态产生为止. 你...