有限狀態自動機圖

Question

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

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

我加入狀態以創建一個新的開始狀態（此處為1的舊開始狀態，並使用ε*可以到達的狀態），然后從該開始狀態開始，我遵循從a到b再到c到什么狀態以此類推。 最后，所有包含我的舊接受狀態的新狀態都將成為我的接受狀態。

因此，現在在下面的NFSA中，這很令人困惑，因為我不確定是否可以將015用作DFSA的起始狀態，因為5也是接受狀態。

謝謝，

優素福

Answer 1

希望這對您的問題有所幫助。