有限状态自动机图

Question

我想将以下NFSA（参见下图）转换为DFSA。

首先让我解释一下我通常如何做：

我加入状态以创建一个新的开始状态（此处为1的旧开始状态，并使用ε*可以到达的状态），然后从该开始状态开始，我遵循从a到b再到c到什么状态以此类推。 最后，所有包含我的旧接受状态的新状态都将成为我的接受状态。

因此，现在在下面的NFSA中，这很令人困惑，因为我不确定是否可以将015用作DFSA的起始状态，因为5也是接受状态。

谢谢，

优素福

Answer 1

希望这对您的问题有所帮助。