形式言語－構文規則の記述

解説へのリンクを以下に張ります。

http://home.a00.itscom.net/hatada/lp2012/chap02/formal-language.html

http://home.hiroshima-u.ac.jp/fujita/Class/Compiler/20090417.pdf

http://www.ieice-hbkb.org/files/06/06gun_02hen_03.pdf

普段、自分たちが書いている文章にも様々な規則があるわけで、
分析していくと、とても面白いです。

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

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

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


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