2
私はこの有限オートマトンを状態除去を使って正規表現に変換しようとしています。状態を削除するときは、すべての発信と着信の遷移を調べ、すぐに削除される状態になっているすべてのパスが保持されることを確認する必要があります。しかし、私はまだ全体のコンセプトがちょっと混乱していることがわかります。私は試みた練習問題のイメージを付けました、そしてそれが正しいかどうか疑問に思っていました。私はこれらのタイプの問題に取り組むためのヒントもありがとう。有限オートマトンから状態除去による正規表現へ
質問がありますが、ステップ1）ではBには0しか到達できませんが、ステップ2）では0にすることができます。 0 * 1 + 0の式で+0を追加する方法について説明します。 – Rebin
それは私のために混乱する部分でした。 CからAへの移行は0です。私はそこに+0を入れてどこに組み込むのかは分かりませんでした。おそらく私はそれをすべて一緒に取り除くべきです...なぜ0 * 1はそれ自身では働かないからでしょうか？ – pythonbeginner4556
あなたのコードは画像ではありません。 –