有限狀態自動機圖

Question

我想將以下NFSA（請參見下圖）轉換爲DFSA。

首先讓我解釋如何我通常做：

我同各國建立一個新的開始狀態（在這裏是1歲開始的狀態，我可以達到用ε*狀態），然後再從這個開始狀態開始，我遵循我可以達到的狀態，然後是b然後c等等。最後，所有新的狀態都是我的接受狀態。

因此，現在在我的下面的NFSA中，它令人困惑，因爲我不確定我是否可以使用'015'作爲DFSA的啓動狀態，因爲5也是接受狀態。

感謝，

優素福

Answer 1

希望這將有助於充分您的問題。