
計算理論の基礎 1 オートマトンと言語
Michael Sipser / 太田 和夫 / 田中 圭介
2008年5月26日
共立出版
3,520円(税込)
科学・技術
M.Sipser教授の“Theory of Computation”の講義はMIT屈指の名講義で,教室には活気と笑いが絶えることはない。本書はその講義ノートをもとにまとめられた,この分野の標準的教科書である。 定理を述べたあと直ちに証明に取りかからず,証明のアイデアを与える工夫,証明の失敗例に言及して理解を深めさせるなど,随所に講義の雰囲気が感じられる,教育的配慮の行き届いた教科書になっている。 今回第2版では,初版の内容に「選ばれた問題」に対する解答を追加するとともに,いくつかの話題に関して,初版後の研究の進展について説明を加えた。 1 正規言語 2 文脈自由言語
本棚に登録&レビュー
登録しました。
close

ログイン
Readeeのメインアカウントで
ログインしてください
Readeeへの新規登録は
アプリからお願いします
- Webからの新規登録はできません。
- Facebook、Twitterでのログイ
ンは準備中で、現在ご利用できませ
ん。
シェア
X

LINE
リンク
楽天ブックスサイト
楽天ブックスアプリ
© Rakuten Group, Inc.
キーワードは1文字以上で検索してください
みんなのレビュー