0

もしそうなら、これはどのようにグラフとして描かれますか? あなたの最初の状態を何に分類しますか? また、右から左に移動するようにグラフを描画しますか?

4

1 に答える 1

1

あなたは決定論的有限オートマトンを扱っているので、答えはノーです。

主な問題は、2 つの遷移 (p、a、r) と (q、a、r) が同じ状態 r につながる可能性があることですが、p は q とは異なります。次に、r から始めて文字 a を逆方向に読もうとすると、p と q のどちらにたどり着くのでしょうか?

于 2013-09-10T17:35:53.160 に答える