2

NFA を正規表現に変換する方法がわかりません。開始状態が最終状態でもある NFA があり、何をすべきかわかりません。これは私のNFAがどのように見えるかです:NFA

ここのようにオンラインで見つけたガイドラインに従おうとしました: http://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf

この Web サイトの手順に従って、この NFA を次のように分割しました。

ここに画像の説明を入力

ここから、もう少し詳しく説明します (これはステップ 4 に対応すると思います)。

ここに画像の説明を入力

この時点で、どのように進めればよいのかよくわかりません。クラスでは GNFA についてまったく話さなかったので、この時点で特に迷っています。この時点からどのように進めるべきかについての指針はありますか?

4

1 に答える 1