計算論

隈部正博 著

[目次]

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

「BOOKデータベース」より

この本の情報

書名 計算論
著作者等 隈部 正博
書名ヨミ ケイサンロン : シゼン カンキョウ カガク プログラム
書名別名 自然環境科学プログラム

Keisanron
シリーズ名 放送大学大学院文化科学研究科
放送大学大学院教材
出版元 放送大学教育振興会 : NHK出版
刊行年月 2016.3
版表示 改訂版
ページ数 263p
大きさ 21cm
ISBN 978-4-595-14074-7
NCID BB2082495X
※クリックでCiNii Booksを表示
全国書誌番号
22729996
※クリックで国立国会図書館サーチを表示
言語 日本語
出版国 日本
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想