正規表現を入力するとオートマトンを出力するプログラム

質問

大学の授業の課題で正規表現を入力するとオートマトンを出力するプログラムを書け、またはどのようなプログラムを作れば良いか説明せよ。という問題がでて困っています。
担当者の先生に質問したところ、参考書におおまかなプログラムの流れが載っていると言っていました。
その後、図書館などに行って調べたのですがオートマトンの定義や正規表現とはどういうものという感じのことしか書いてない本が多く、どのようなプログラムを作ればよいか全然わかりません。
やはり和書にはそのような本はないのでしょうか？
アドバイスやおすすめの本があったらおねがいします。

回答No.1

liar_adan · ベストアンサー

ありますよ。
セジウィックの本にもあるし…。(§20「パターン照合」のところ。)
http://www.amazon.co.jp/exec/obidos/ASIN/4764902222/
(C言語版もあり)

あと、これはお勧めしたくないのですが、
『定本Cプログラマのためのアルゴリズムとデータ構造』
http://www.amazon.co.jp/exec/obidos/ASIN/4797304952/
にもあります。
なぜお勧めしたくないかというと、いい本過ぎて、サンプルまで載っていて、
勉強にならないのではないかと思うからです。

その点を除けば、めちゃくちゃいい本で、
買って絶対損はしません。

参考URL：

http://www.amazon.co.jp/exec/obidos/ASIN/4797304952/

お礼

liarさん回答ありがとうございます。
オートマトンや正規表現などで探していました。

早速買ってきました。
サンプルと同じものを作らないようにしたいと思います。