2

「状態消去」メソッドを使用して、このDFAを正規表現に変換する方法を説明できる人はいますか。私はオンラインで見ましたが、私が見たいくつかの例をよく理解していません.

ありがとうございました。

4

1 に答える 1

8

ここに画像の説明を入力

最初にエッジをREに変換します

ここに画像の説明を入力

状態 1 を削除

ここに画像の説明を入力

3 からのエッジに注意 --> 3

ここに画像の説明を入力

結果 =(0+10)*11(0+1)*

于 2013-06-10T00:53:48.827 に答える