有限状态自动机图

Question

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

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

我加入状态以创建一个新的开始状态（这里是1的旧启动状态和我可以使用ε*达到的状态）然后从这个开始状态我遵循我可以达到的状态然后b那么c等等。最后，所有在我们内部接受旧状态的新状态将成为我的接受状态。

所以现在在我的NFSA下面，我很困惑，因为我不确定我是否可以使用'015'作为DFSA的开始状态，因为5也是一个接受状态。

谢谢，

优素福

Answer 1

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