計算理論の基礎 １ 原著第３版
オートマトンと言語
取り寄せ不可
- 出版社
- 共立出版
- 著者名
- Ｍｉｃｈａｅｌ Ｓｉｐｓｅｒ , 田中圭介 , 藤岡淳 , 阿部正幸 , 植田広樹
- 価格
- 3,740円（本体3,400円+税）
- 発行年月
- 2023年4月
- 判型
- Ａ５
- ISBN
- 9784320125612
- ※現在ご購入いただけません
- お気に入りリストへ追加
Michael Sipser教授による “Theory of Computation” の講義はMIT屈指の名講義で、教室には活気と笑いが絶えることはない。本書はその講義ノートをもとにまとめられた、この分野の標準的教科書である。
定理を述べたあと直ちに証明に取りかからず、証明のアイデアを与える工夫、証明の失敗例に言及して理解を深めさせるなど、随所に講義の雰囲気が感じられる、教育的配慮の行き届いた教科書になっている。
第3版では、「決定性文脈自由言語」に関する節が新たに加えられたほか、問題や解答が追加されるとともに、いくつかの話題に関して、第2版刊行後の研究の進展について説明を加えた。
お気に入りカテゴリ
よく利用するジャンルを設定できます。
カテゴリ
「+」ボタンからジャンル（検索条件）を絞って検索してください。
表示の並び替えができます。
