計算理論の基礎 [原著第3版] 1.オートマトンと言語

著者 : Michael Sipser 田中圭介 藤岡淳 阿部正幸 植田広樹 太田和夫 田中圭介 藤岡淳 渡辺治

• 共立出版 (2023年4月24日発売)

作品紹介・あらすじ

　Michael Sipser教授による “Theory of Computation” の講義はMIT屈指の名講義で、教室には活気と笑いが絶えることはない。本書はその講義ノートをもとにまとめられた、この分野の標準的教科書である。
　定理を述べたあと直ちに証明に取りかからず、証明のアイデアを与える工夫、証明の失敗例に言及して理解を深めさせるなど、随所に講義の雰囲気が感じられる、教育的配慮の行き届いた教科書になっている。
　第3版では、「決定性文脈自由言語」に関する節が新たに加えられたほか、問題や解答が追加されるとともに、いくつかの話題に関して、第2版刊行後の研究の進展について説明を加えた。

感想・レビュー・書評

[津田塾大学図書館さんの感想 · 2024年4月19日]

【本学OPACへのリンク☟】
https://opac123.tsuda.ac.jp/opac/volume/710948

[山梨大学附属図書館電子ブックさんの感想 · 2023年8月9日]

https://kinoden.kinokuniya.co.jp/univ-yamanashi-lib/bookdetail/p/KP00082636

[fraserlibさんの感想 · 2023年5月19日]

請求記号　410.9/Si 8

[別府さんの感想 · 2023年3月30日]

【書誌情報】
著者：Michael Sipser
監訳： 田中 圭介・ 藤岡 淳
訳者：阿部 正幸・ 植田 広樹・ 太田 和夫 訳・ 渡辺 治
分野　情報・コンピュータ > 情報数学
発売日 2023/04/24
ISBN 9784320125612
体裁 A5・264頁
定価 3,740円 （本体3,400円 + 税10%）

　Michael Sipser教授による “Theory of Computation” の講義はMIT屈指の名講義で、教室には活気と笑いが絶えることはない。本書はその講義ノートをもとにまとめられた、この分野の標準的教科書である。
　定理を述べたあと直ちに証明に取りかからず、証明のアイデアを与える工夫、証明の失敗例に言及して理解を深めさせるなど、随所に講義の雰囲気が感じられる、教育的配慮の行き届いた教科書になっている。
　第3版では、「決定性文脈自由言語」に関する節が新たに加えられたほか、問題や解答が追加されるとともに、いくつかの話題に関して、第2版刊行後の研究の進展について説明を加えた。
https://www.kyoritsu-pub.co.jp/book/b10030021.html