計算理論の基礎 1 オートマトンと言語

Michael Sipser / 太田 和夫 / 田中 圭介

2008年5月26日

共立出版

3,520円(税込)

科学・技術

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

本棚に登録&レビュー

みんなの評価(0

--

読みたい

0

未読

1

読書中

1

既読

1

未指定

9

書店員レビュー(0)
書店員レビュー一覧

みんなのレビュー

レビューはありません

Google Play で手に入れよう
Google Play で手に入れよう
キーワードは1文字以上で検索してください