本文主要是介绍NFA转换位DFA 例子，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
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 的状态转换图为：
这篇关于NFA转换位DFA 例子的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
