コンピュータの思考法 : 計算モデル

著者

• 有澤, 誠 アリサワ, マコト

書誌事項

コンピュータの思考法 : 計算モデル

有澤誠著

（情報数学の世界 / 有沢誠著, 3）

朝倉書店, 2004.9

タイトル読み

コンピュータ ノ シコウホウ : ケイサン モデル

注記

参考文献: 各項末

内容説明・目次

内容説明

コンピュータの動作を広い意味での計算ととらえ、その計算の骨格であるアルゴリズムに注目して、その数理的なモデルを考察。形式言語やオートマトン理論など古典的な内容から、再帰的なアルゴリズムの話題までを含めている。

目次

• 計算モデルとは
• 生成文法
• 同時導出文法と疑似正規表現
• 有限状態オートマトンのモデル
• テューリング機械
• セルオートマトンとライフゲイム
• 日本の暦の話題
• マルコフのアルゴリズム
• 項書き換えシステムとポストの対応問題
• 再帰的なアルゴリズム
• 見返り関数とアッカマン関数
• 再帰的な構文解析アルゴリズム
• ＮＰ完全

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BA69054350
• ISBN:
  • 4254127634
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: ii, 148p
• 大きさ: 21cm
• 分類:
  • NDC8 : 410
  • NDC9 : 410
• 件名:
  • BSH : 数学
  • BSH : オートマトン
  • BSH : アルゴリズム
• 親書誌ID:
  • BA5207997X