正規表現をNFAに変換するアルゴリズムがあることを知りました。
しかし、NFA を正規表現に変換するアルゴリズムがあるかどうか疑問に思っていました。あるとすれば、それは何ですか？
ない場合は、すべての NFA が正規表現に変換できるかどうかも疑問です。正規表現で表現できないNFAはありますか?
ありがとうございました！:D
13741 次
1 に答える
8
以下は、初期状態と最終状態のみになるまで、各遷移が段階的に正規表現に置き換えられるアルゴリズムです: https://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf
于 2012-02-09T05:43:05.400 に答える