自動機的新狀態？

Question

在將NFA轉換為DFA時，有時我們必須將狀態設為新狀態。 這個新狀態到底是什么？

像{q0，q1，q2}是一個新狀態。 這是否意味着在那種狀態下我們可以實現q0或q1或q2 ...或什么？

Answer 1

是的，在NFA中，執行字符串有很長的路要走，或者不是很短的路要走，因此，在某些時候，當您轉換為DFA時，某些狀態組ex {q0，q1，q2}會轉換為一個狀態，因此您可以實現最小程度的自動化。例如 考慮這個NFA。

它將像這樣轉換為DFA。