オートマトンについての良い本

質問

オートマトンの理論についてのおすすめの入門書はないでしょうか？

「計算理論の基礎」という本を渡されて、たしかにオートマトンについては分かりやすく書かれているのですが、そもそも、

●なぜ、オートマトンみたいなものを考える必要があるのか？
●オートマトンみたいなのを考えることのメリットは？

といった根本的なことがよくわからないので興味が・・・

おねがいします。

回答No.1

BLUEPIXY

>●なぜ、オートマトンみたいなものを考える必要があるのか？
>●オートマトンみたいなのを考えることのメリットは？
効率が良いようにということでしょうかね。
例えば、特定の文字列を、入力した文字列から検索する場合に、
（"特定"の文字列を検索する）オートマトンとして作成するとカリカリにチューンナップできます。

お礼

なにかよいほんがないでしょうか？