NFA转换位DFA
1、求出初态 Q0
ε-closure(0)={0,1,2,4,7} ------------A
ε-closure(A,a)= { 3 6 7 1 2 4 8 } = {1 2 3 4 6 7 8 } ---------------------B
ε-closure(A,b)={ 5 6 7 1 2 4 } ={ 1 2 4 5 6 7 } --------------------C
ε-closure(B,a)= { 3 6 7 8 1 2 4 } ={1 2 3 4 6 7 8 } ---------------------B
ε-closure(B,b)={ 5 6 7 1 2 4 9 } ={ 1 2 4 5 6 7 9 } ----------------------D (D 与 终止状态{9} 有交集 D 为DFA的终止状态)
ε-closure(C,a)= {3 6 7 8 1 2 4 } ={ 1 2 3 4 6 7 8} --------------------B
ε-closure(C,b)={5 6 7 1 2 4 } ={1 2 4 5 6 7} ---------------------C
ε-closure(D,a)={3 6 7 1 2 4 8} ={1 2 3 4 6 7 8 } ---------------------B
ε-closure(D,b)={5 6 7 1 2 4 } ={1 2 4 5 6 7} ---------------------C
状态图为:
a | b | |
A | B | C |
B | B | D |
C | B | C |
D | B | C |
对应的DFA 的状态转换图为: