計算論

隈部正博 著

[目次]

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

「BOOKデータベース」より

この本の情報

書名 計算論
著作者等 隈部 正博
書名ヨミ ケイサンロン
シリーズ名 放送大学大学院教材
出版元 放送大学教育振興会 : 日本放送出版協会
刊行年月 2010.3
ページ数 215p
大きさ 21cm
ISBN 978-4-595-13946-8
NCID BB01554279
※クリックでCiNii Booksを表示
全国書誌番号
21756584
※クリックで国立国会図書館サーチを表示
言語 日本語
出版国 日本
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想