正規表現

質問

正規表現の文法をチェックし、状態遷移表をつくるにはどういったプログラムを書けばいいですか？

a(ab)*b

と入力したならば、

　０１２３４５６
０　ａ
１　　ε　　ε
２　　　ａ
３　　　　ｂ
４　　ε　　ε　　
５　　　　　　ｂ
６

といったような状態遷移表を表すものです。
まったく見当がつかないです・・
状態遷移表さえできれば、文字列の検索はうまくいきそうなのですが＾＾；

回答No.1

liar_adan

下記の本を参考にしてください。

簡単にヒントを言うと、
・Stateパターン(デザインパターンの)を使って、
ポリモーフィズムで状態を実現する。
・状態を表す変数を保持して、ifやswitchによる分岐で表現する。
などの方法があります。

参考URL：

http://www.amazon.co.jp/exec/obidos/ASIN/4890522794/,http://www.amazon.co.jp/exec/obidos/ASIN/4764902222/