計算理論とオートマトン言語理論 : コンピュータの原理を明かす
著者
書誌事項
計算理論とオートマトン言語理論 : コンピュータの原理を明かす
(Information & computing, 106)
サイエンス社, 2005.11
- タイトル読み
-
ケイサン リロン ト オートマトン ゲンゴ リロン : コンピュータ ノ ゲンリ オ アカス
大学図書館所蔵 件 / 全140件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
文献: p[271]-273
内容説明・目次
目次
- 1 計算の理論(すべては計算から始まる;計算の理論のための概念や用語)
- 2 オートマトンと言語(有限オートマトン;文脈自由言語 ほか)
- 3 計算可能性(チューリング機械;チューリング機械の計算の万能性とその限界)
- 4 計算の複雑さ(チューリング機械に基づいた計算量限定の計算;論理回路に基づいた計算量限定の計算 ほか)
「BOOKデータベース」 より