將NFA轉換為DFA時如何處理epsilon轉換？

Question

我的 NFA 的起始狀態 (S0) 有 2 個到 S1 和 S2 的傳出 epsilon 轉換，並且 S1 和 S2 有進一步的轉換，並且彼此不相交。 那么在將 {S1,S2} 轉換為 DFA 時，我是否將其視為一種狀態？

Answer 1

我的 NFA 的起始狀態 (S0) 有 2 個傳出 epsilon 轉換到 S1 和 S2。 S1 和 S2 有進一步的轉換，並且彼此不相交。

我們將 {S1,S2} 視為一個狀態，同時將 €-NFA 轉換為 DFA。 這是因為轉換有€閉包並且它們從相同的狀態移動。

例如，我們有 7 個狀態：

 Q={q0,q1,q2,q3,q4,q5,q6}
 Δ={0,1} 

我們有 epsilon 轉換：

{q0,q3,q6,q1}

我們有兩個傳出的 epsilon 轉換

q5,q2 from q1, i.e., ε-closure(q1)={q2,q5}

從上面的例子中，我們必須將 ε-nfa 轉換為 dfa。

Epsilon NFA 到 DFA

繼續

最終 DFA