やさしい計算理論 : 有限オートマトンからチューリング機械まで

Author(s)

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

Bibliographic Information

やさしい計算理論 : 有限オートマトンからチューリング機械まで

丸岡章著

（Information & computing, 117）

サイエンス社, 2017.12

Title Transcription

ヤサシイ ケイサン リロン : ユウゲン オートマトン カラ チューリング キカイ マデ

Note

文献: p[275]-276

Description and Table of Contents

Table of Contents

• １　計算理論とは（系列を操作するしくみ；計算理論のあらまし　ほか）
• ２　有限オートマトンと正規表現（有限オートマトンの動き；有限オートマトンの設計　ほか）
• ３　プッシュダウンオートマトンと文脈自由言語（文脈自由文法の定義；正規文法、文脈自由文法、文脈依存文法　ほか）
• ４　計算可能性（チューリング機械の定義；多テープチューリング機械　ほか）

by "BOOK database"

• NCID: BB25086812
• ISBN:
  • 9784781914138
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Place of Publication: 東京
• Pages/Volumes: vi, 279p
• Size: 21cm
• Classification:
  • NDC8 : 007.1
  • NDC9 : 007.1
• Subject Headings:
  • BSH : オートマトン
  • BSH : 計算量理論
• Parent Bibliography ID:
  • BN00566845