小FA到DA的转 λ合并(c|ose(S)) 1.对s状态寻找λ边,如果有令Ss={S 2对任意状态Si∈Ss,如果有:fSi,λ=Sj则 消除λ边:Ss=Ss∪j 重复上述操作直至没有边 3.对a∈∑f(Ss,a)=∪f(Sk,a) Ss={s1,,Sm},k=1, 4.如果Ss中包含初始状态则Ss也为初始状 态,如果有终止状态,则S为终止状态。NFA到DFA的转换 ⚫ 合并 （Close(S)） 1.对S状态寻找边，如果有令Ss＝{S} 2.对任意状态SiSs,如果有：f(Si,)= Sj则 消除边：Ss= SsSj 重复上述操作直至没有边 3.对a f(Ss,a)=  f(Sk,a) Ss={S1,…,Sm},k=1,…,m. 4.如果Ss中包含初始状态则Ss也为初始状 态，如果有终止状态，则Ss为终止状态