計算理論とオートマトン言語理論 : コンピュータの原理を明かす
Author(s)
Bibliographic Information
計算理論とオートマトン言語理論 : コンピュータの原理を明かす
(Information & computing, 122)
サイエンス社, 2021.11
第2版
- Title Transcription
-
ケイサン リロン ト オートマトン ゲンゴ リロン : コンピュータ ノ ゲンリ オ アカス
Available at / 83 libraries
-
University of Tsukuba Library, Library on Library and Information Science
007.1-Ma5710022006029
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
初版: 2005年
文献: p[265]-266
Description and Table of Contents
Table of Contents
- 1 計算理論とは(すべては計算から始まる;計算理論のための概念や用語)
- 2 有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法(有限オートマトン;文脈自由文法;プッシュダウンオートマトン)
- 3 計算可能性(チューリング機械;チューリング機械の万能性とその限界)
- 4 計算の複雑さ(クラスPとクラスNP;論理回路に基づいた計算時間限定の計算;NP完全性)
by "BOOK database"