書誌事項

計算論

隈部正博著

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

放送大学教育振興会, 2016.3

改訂版

タイトル読み

ケイサンロン

大学図書館所蔵 件 / 88

注記

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

ラジオ教材

あとがきに参考文献: p259

索引あり

内容説明・目次

目次

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

「BOOKデータベース」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BB2082495X
  • ISBN
    • 9784595140747
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpn
  • 出版地
    東京
  • ページ数/冊数
    263p
  • 大きさ
    21cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ