>>876
私も >>878 と同様、チューリングマシン辺りが理論的基礎となると思います。

もしあなたがチューリングマシンに興味をお持ちなら、私は「チューリングを読む」を勧めます。
http://www.amazon.co.jp/dp/4822283720/
紙と鉛筆を用意して、これをじっくりゆっくり、自分でも手を動かして確認しながら、
少しずつ読んでいってみてください。

もしオートマトンというものが難しく感じたのなら、その前に
「白と黒のとびら: オートマトンと形式言語をめぐる冒険」を読んでみると良いです。
http://www.amazon.co.jp/dp/4130633570/
ファンタジーの物語ですが、オートマトンと戯れながら、いつのまにか慣れることでしょう。
こちらも紙と鉛筆を用意して、謎解きに挑戦してみると良いです。