オートマトン入門」森北出版(1986)正則表現などで知られる正則文法、有限オートマトン理論に関して基本的に必要となる知識が書かれている。ほか「演習グラフ理論--基礎と応用--」コロナ社(1983)プログラミングにおいてグラフは重要なデータ構造である。そのグラフに対する様々なアルゴリズムを与えている。言語はテキスト処理に非常に便利な言語で、この本はその能力を生かすさまざまな内容が盛り込まれている。言語とセットで学ぶとよいと思う。サンプルプログラムが非常に良いと思う。副読本にオートマトンや文脈自由文法などが書かれている教科書を読むとさらに理解が深まる。プログラミングには、一度は必要となる本。