NFA→DFAアルゴリズム
「部分集合構成法」というのがあるらしいが、シラバス*1やテスト問題ばかりで解説そのものがネット上に無さげです。
仕方がないので適当にDFAっぽいソース公開エンジンを漁って来ました…
http://qwerty.s2.xrea.com/storage/sakura/comment.html
http://www.vector.co.jp/soft/dos/prog/se016610.html
http://plaza12.mbn.or.jp/~molly/index.html
…が。
残念ながら、わけわからんです。本屋行くべきか…。
いやいやいや、繰り返しさえ無ければ、ツリー構造にまとめあげるだけですので非常に簡単なんです。繰り返しの無いやつだけ束にして処理して、その後繰り返しは個別対処、という姑息な手段でも、当初の目的は達成できるのではないかと、つまらんことを考えたり…
追記: コンパイラⅠを立ち読みしてきました。
