NFA到DFA的轉化(保證能講明白)

如何將下圖的NFA轉化爲DFA呢? 圖1 解答如下: 求出 ε _ c l o s u r e ( s ) ε\_closure(s) ε_closure(s) ε _ c l o s u r e ( s ) ε\_closure(s) ε_closure(s)表示由狀態 s s s 經由條件 ε ε ε 可以到達的所有狀態的集合 ε _ c l o s u r e ( 0 ) = { 0 , 1
相關文章
相關標籤/搜索