我正在努力解决在此页面上回答的问题但在表格中有不同的值,我的字母是{a,b,c} Words that have the same right- and left-associative product
目前我正处于我绘制乘法表的DFA的阶段,发现其反向是NFA。
这是我通过反转乘法表的DFA得到的NFA
我为错过画而道歉,但我希望它可读。
现在我已经输入“abcb”并将其应用于上面的NFA,我已经浏览了这个树
树
正如您在此处所看到的那样,输入全部在分支“C”处消耗,我可以到达最终状态。有人会向我详细说明如何在这种情况下从那个“C”的分支回溯并指出“C”是应该被标记为我的NFA的最终状态的状态吗?