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

書誌事項

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

丸岡章著

(Information & computing, 117)

サイエンス社, 2017.12

タイトル読み

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

大学図書館所蔵 件 / 100

注記

文献: p[275]-276

内容説明・目次

目次

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

「BOOKデータベース」 より

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

詳細情報

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