有限状态自动机图

Question

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

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

我同各国建立一个新的开始状态（在这里是1岁开始的状态，我可以达到用ε*状态），然后再从这个开始状态开始，我遵循我可以达到的状态，然后是b然后c等等。最后，所有新的状态都是我的接受状态。

因此，现在在我的下面的NFSA中，它令人困惑，因为我不确定我是否可以使用'015'作为DFSA的启动状态，因为5也是接受状态。

感谢，

优素福

Answer 1

希望这将有助于充分您的问题。