計算理論とオートマトン言語理論 : コンピュータの原理を明かす

Bibliographic Information

計算理論とオートマトン言語理論 : コンピュータの原理を明かす

丸岡章著

(Information & computing, 122)

サイエンス社, 2021.11

第2版

Title Transcription

ケイサン リロン ト オートマトン ゲンゴ リロン : コンピュータ ノ ゲンリ オ アカス

Available at  / 83 libraries

Note

初版: 2005年

文献: p[265]-266

Description and Table of Contents

Table of Contents

  • 1 計算理論とは(すべては計算から始まる;計算理論のための概念や用語)
  • 2 有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法(有限オートマトン;文脈自由文法;プッシュダウンオートマトン)
  • 3 計算可能性(チューリング機械;チューリング機械の万能性とその限界)
  • 4 計算の複雑さ(クラスPとクラスNP;論理回路に基づいた計算時間限定の計算;NP完全性)

by "BOOK database"

Related Books: 1-1 of 1

Details

Page Top