計算論

Author(s)

• 隈部, 正博 クマベ, マサヒロ

Bibliographic Information

計算論

隈部正博著

（放送大学大学院教材, 8960631-1-1611 . 自然環境科学プログラム||シゼン カンキョウ カガク プログラム）

放送大学教育振興会, 2016.3

改訂版

Title Transcription

ケイサンロン

Note

"大学院文化科学研究科"

ラジオ教材

あとがきに参考文献: p259

索引あり

Description and Table of Contents

Table of Contents

• 準備（Ａ）
• 言語
• チョムスキーの階層
• 有限オートマトン
• オートマトンによって受理される言語
• 非決定性オートマトン
• 決定性オートマトンと非決定性オートマトン
• 正規文法とオートマトン
• ２方向有限オートマトン
• １方向オートマトンと２方向オートマトン
• 〓−動作を含む非決定性オートマトン
• 正規表現
• チューリング機能
• 様々なチューリング機械
• アルゴリズムの概念

by "BOOK database"

Details

• NCID: BB2082495X
• ISBN:
  • 9784595140747
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Place of Publication: 東京
• Pages/Volumes: 263p
• Size: 21cm
• Classification:
  • NDC8 : 007.1
  • NDC9 : 007.1
  • NDC9 : 418
• Subject Headings:
  • BSH : オートマトン
  • NDLSH : アルゴリズム
• Parent Bibliography ID:
  • BA56147856