数多くの高専・大学で使われてきた，実績ある教科書がリニューアル情報科学の基礎の基礎ともいえる「オートマトン」と「言語理論」を，これらの関係性も解き明かしながら丁寧に解説します．自動販売機や英文法などの具体的な事例から入り，より一般的な議論を段々と積み重ねるように展開されているので，本書を通して無理なく確かな理解が得られます．さらに，検索アルゴリズムへの応用例といった一歩先の世界にも触れており，分野の広さと深さを実感できます．各章末には解答付きの演習問題を豊富に掲載．しっかりとした実力を身につけたい方におすすめの一冊です．新装版では記述を全体的に見直したほか，レイアウトも刷新し，さらにわかりやすくなりました．■本書のWeb資料を，森北出版Webサイトの［ダウンロード］にて公開しております．第1章　序論第2章　有限オートマトンと正規表現第3章　言語と形式文法第4章　文脈自由文法とプッシュダウンオートマトン第5章　句構造文法とチューリング機械第6章　決定問題