¥ 3,456
通常配送無料 詳細
残り2点(入荷予定あり) 在庫状況について
この商品は、Amazon.co.jp が販売、発送します。 ギフトラッピングを利用できます。
計算理論の基礎 [原著第2版] 1.オートマトンと... がカートに入りました

お届け先住所
アドレス帳を使用するにはサインインしてください
または
-
正しい郵便番号を入力してください。
または
この商品をお持ちですか? マーケットプレイスに出品する
裏表紙を表示 表紙を表示
サンプルを聴く 再生中... 一時停止   Audible オーディオエディションのサンプルをお聴きいただいています。
この画像を表示

計算理論の基礎 [原著第2版] 1.オートマトンと言語 単行本 – 2008/5/21

5つ星のうち 5.0 3件のカスタマーレビュー

その他()の形式およびエディションを表示する 他のフォーマットおよびエディションを非表示にする
Amazon 価格
新品 中古品
単行本
"もう一度試してください。"
¥ 3,456
¥ 3,456 ¥ 980
click to open popover

キャンペーンおよび追加情報


よく一緒に購入されている商品

  • 計算理論の基礎 [原著第2版] 1.オートマトンと言語
  • +
  • 計算理論の基礎 [原著第2版] 2.計算可能性の理論
  • +
  • 計算理論の基礎 [原著第2版] 3.複雑さの理論
総額: ¥10,908
ポイントの合計: 328pt (3%)
選択された商品をまとめて購入

Kindle 端末は必要ありません。無料 Kindle アプリのいずれかをダウンロードすると、スマートフォン、タブレットPCで Kindle 本をお読みいただけます。

  • Apple
  • Android
  • Android

無料アプリを入手するには、Eメールアドレスを入力してください。



【Amazon Global】OTAKU Store
Figures, Video Games, Blu-ray, DVD and Music of Japanese Anime, Games and Pop Culture Shop now

商品の説明

内容紹介

計算の理論の世界へ,ようこそ!
Michael Sipser教授の“Theory of Computation”の講義も,本書と同様に,このフレンドリーな挨拶から始まった.彼の講義はMIT屈指の名講義で,教室には活気と笑いが絶えることはない。本書は,その講義ノートをもとにまとめられたもので,計算の理論の主テーマである,「オートマトンと言語の理論」,「計算可能性の理論」,そして「複雑さの理論」をカバーした,この分野の標準的教科書である。
定理を述べたあと直ちに証明に取りかからず,証明のアイデアを与える工夫,証明の失敗例に言及して理解を深めさせるなど,随所に講義の雰囲気が感じられる,教育的配慮の行き届いた教科書になっている。
今回の第2版では,「第1巻:オートマトンと言語の理論」,「第2巻:計算可能性の理論」,「第3巻:複雑さの理論」の全3巻に分冊化した.また,初版の内容に「選ばれた問題」に対する解答を追加するとともに,いくつかの話題に関して,初版後の研究の進展について説明を加えた。

著者について

0.序 論
0.1 オートマトン,計算可能性,複雑さ
複雑さの理論
計算可能性の理論
オートマトン理論
0.2 数学的概念や用語
集合
列と組
関数と関係
グラフ
文字列と言語
Boole理論
数学的な語句の要約
0.3 定義,定理,証明
証明の発見
0.4 証明のタイプ
構成的証明
背理論
帰納法
演習,問題,解答

1.正規言語
1.1 有限オートマトン
有限オートマトンの正式な定義
有限オートマトンの例
計算の正式な定義
有限オートマトンの設計
正規演算
1.2 非決定性
非決定性有限オートマトンの正式な定義
NFAとDFAの等価性
正規演算の閉包性
1.3 正規表現
正規表現の正式な定義
有限オートマトンとの等価性
1.4 非正規言語
正規言語に対するポンピング補題
演習,問題,解答

2.文脈自由言語
2.1 文脈自由文法
文脈自由文法の正式な定義
文脈自由文法の例
文脈自由文法の設計
曖昧さ
Chomsky標準形
2.2 プッシュダウン・オートマトン
プッシュダウン・オートマトンの正式な定義
プッシュダウン・オートマトンの例
文脈自由文法との等価性
2.3 非文脈自由言語
文脈自由言語に対するポンピング補題
演習,問題,解答

商品の説明をすべて表示する

登録情報

  • 単行本: 232ページ
  • 出版社: 共立出版; 原書第2版 (2008/5/21)
  • 言語: 日本語
  • ISBN-10: 4320122070
  • ISBN-13: 978-4320122079
  • 発売日: 2008/5/21
  • 梱包サイズ: 21 x 15 x 1.8 cm
  • おすすめ度: 5つ星のうち 5.0 3件のカスタマーレビュー
  • Amazon 売れ筋ランキング: 本 - 30,805位 (本の売れ筋ランキングを見る)
  • さらに安い価格について知らせる
    この商品を出品する場合、出品者サポートを通じて更新を提案したいですか?

  • 目次を見る


カスタマーレビュー

5つ星のうち5.0
星5つ
3
星4つ
0
星3つ
0
星2つ
0
星1つ
0
他のお客様にも意見を伝えましょう
すべてのカスタマーレビューを見る(3)

トップカスタマーレビュー

2014年1月23日
形式: 単行本|Amazonで購入
0コメント| 6人のお客様がこれが役に立ったと考えています. このレビューは参考になりましたか?はいいいえ違反を報告
2012年4月20日
形式: 単行本
0コメント| 12人のお客様がこれが役に立ったと考えています. このレビューは参考になりましたか?はいいいえ違反を報告
2013年2月17日
形式: 単行本|Amazonで購入
0コメント| 2人のお客様がこれが役に立ったと考えています. このレビューは参考になりましたか?はいいいえ違反を報告
同様の商品をご覧になりませんか? こちらのリンクで参照ください。オートマトン

関連商品を探す