小A到DA的转换 符号合并:A:NFA,A’:DFA 1.令A的初始状态为S0=[S1,S2,…S], 其中S1S是A的全部初始状态 2.若S=[S1…,Sn是A的一个状态, a∈∑则定义 f(S’,a)=f(S1,a)∪f(S2,a).Jf(Sn,a) 3.若S=[s1…,Sn是A的一个状态,且存 在一个S是A的终止状态,则令S为A 的终止状态。NFA到DFA的转换 ⚫ 符号合并：A：NFA, A’:DFA 1.令A’的初始状态为S0 ’=[S1,S2,…Sk], 其中S1…Sk是A的全部初始状态。 2.若S’=[S1,…,Sm]是A’的一个状态， a则定义 f’(S’,a)=f(S1,a)f(S2,a)…f(Sm,a) 3.若S’=[S1,…,Sn]是A’的一个状态,且存 在一个Si是A的终止状态，则令S’为A’ 的终止状态