Ardens Lemmaさんですか？ |有限オートマトン

Question

私はあなたの助けが必要です。私はこの

のようにこの質問を取得し、私は答えを見ると、それはこの

のように見えるときにこれはArdens補題により権利でなければなりませんか？ 私はちょうど先生が最初のE1を除いてE2を取り除きたいのですが、E2とE1の違いは何ですか？

2番目の質問：私は最初にNFAをDFAに変換してから、Ardens Lemmaによって変換する必要がありますか？

Answer 1

質問1：おそらく$ E_1 $が独自の式の右辺に表示されないためです。さもなければ、あなたはそれを簡単に排除することができませんでした。それを右手側に置き換えるだけで新しい出来事につながります。

質問2： Ardenのルールは、方程式の集合に適用されます。これらの方程式がどのような種類のオートマトンから派生しているかは重要ではありません。しかし、決定論的なものから、より簡単な方程式が得られます。