如何记住NFA在某个计算上的选择?

时间:2015-11-21 09:11:25

标签: regular-language automata formal-languages non-deterministic

我正在努力解决在此页面上回答的问题但在表格中有不同的值,我的字母是{a,b,c} Words that have the same right- and left-associative product

目前我正处于我绘制乘法表的DFA的阶段,发现其反向是NFA。

这是我通过反转乘法表的DFA得到的NFA

enter image description here

我为错过画而道歉,但我希望它可读。

现在我已经输入“abcb”并将其应用于上面的NFA,我已经浏览了这个树

enter image description here

正如您在此处所看到的那样,输入全部在分支“C”处消耗,我可以到达最终状态。有人会向我详细说明如何在这种情况下从那个“C”的分支回溯并指出“C”是应该被标记为我的NFA的最终状态的状态吗?

0 个答案:

没有答案