非決定性オートマトンから正規表現への変換について

NFA（非決定性オートマトン）からregular expression（正規表現）への、変換方法がよく分かりません。
正規表現からNFAを作成するアルゴリズムは大丈夫なのですが、その逆が分からないのです。
検索して調べたものの・・・。

どこか分かりやすいWEBサイトなどありましたら
教えていただけないでしょうか？

No.1 ベストアンサー 回答者： rabbit_cat 回答日時： 2007/06/10 15:44

各ノードを順番に処理（対応する正規表現を求める）していけばいいんですが。

検索したら
http://www.jaist.ac.jp/~uehara/course/2006/i113/ …
の５ページ目以降とかがみつかりました。

この回答への補足

アッー！ありがとうございます。
参考にさせていただきます。
まだまだ分かりやすいサイトなどありましたら是非ご教授よろしくお願いします！

補足日時：2007/06/10 17:11