オートマトン―有限オートマトンと正規表現

以下に詳細解説へのリンクを掲載します

http://d.hatena.ne.jp/m-hiyama/20100603/1275546996

http://wwws.kobe-c.ac.jp/deguchi/sc180/fa/fl.html

http://www.math.kyoto-u.ac.jp/~susumu/lecture/am08.pdf


正規表現は情報系の仕事をすると、大抵接することになると思いますので
勉強しておくと助かります。