非确定性有限自动机& DFA

时间:2017-05-31 19:48:47

标签: dfa nfa

我星期五参加考试,我需要知道以下练习是否正确,因为我们亲爱的教授不会为我们的练习提供解决方案,就像其他人一样,我们可以测试一下是否正确。我需要知道我使用它的算法是否正确。

下面是NFA图表的IMG,第二张图片是我将其转换为DFA的图片(手写)。

以下是练习:Exercise 以下是我如何解决它:Solved exercise

1 个答案:

答案 0 :(得分:0)

是的,这是对的。做得好!您已按照教科书的方式转换为DFA。为了回答进一步的问题,“C”是一个在开始状态时从DFA无法访问的状态。