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

Author(s)

• 丸岡, 章 マルオカ, アキラ

Bibliographic Information

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

丸岡章著

（Information & computing, 106）

サイエンス社, 2005.11

Title Transcription

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

Note

文献: p[271]-273

Description and Table of Contents

Table of Contents

• １　計算の理論（すべては計算から始まる；計算の理論のための概念や用語）
• ２　オートマトンと言語（有限オートマトン；文脈自由言語　ほか）
• ３　計算可能性（チューリング機械；チューリング機械の計算の万能性とその限界）
• ４　計算の複雑さ（チューリング機械に基づいた計算量限定の計算；論理回路に基づいた計算量限定の計算　ほか）

by "BOOK database"

Details

• NCID: BA74373449
• ISBN:
  • 4781911048
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Place of Publication: 東京
• Pages/Volumes: vii, 277p
• Size: 22cm
• Classification:
  • NDC9 : 007.1
  • NDC7 : 401
• Subject Headings:
  • BSH : オートマトン
  • BSH : 形式言語
  • BSH : 計算量理論
• Parent Bibliography ID:
  • BN00566845