コンピュータの思考法 : 計算モデル
著者
書誌事項
コンピュータの思考法 : 計算モデル
（情報数学の世界 / 有沢誠著, 3）
朝倉書店, 2004.9
- タイトル読み
-
コンピュータ ノ シコウホウ : ケイサン モデル
大学図書館所蔵 全149件
この図書・雑誌をさがす
注記
参考文献: 各項末
内容説明・目次
内容説明
コンピュータの動作を広い意味での計算ととらえ、その計算の骨格であるアルゴリズムに注目して、その数理的なモデルを考察。形式言語やオートマトン理論など古典的な内容から、再帰的なアルゴリズムの話題までを含めている。
目次
- 計算モデルとは
- 生成文法
- 同時導出文法と疑似正規表現
- 有限状態オートマトンのモデル
- テューリング機械
- セルオートマトンとライフゲイム
- 日本の暦の話題
- マルコフのアルゴリズム
- 項書き換えシステムとポストの対応問題
- 再帰的なアルゴリズム
- 見返り関数とアッカマン関数
- 再帰的な構文解析アルゴリズム
- ＮＰ完全
「BOOKデータベース」 より