計算論 : 自然環境科学プログラム

• 資料種別: 図書
• ISBN: 978-4-595-14074-7
• タイトル: 計算論 : 自然環境科学プログラム
• タイトルよみ: ケイサンロン : シゼン カンキョウ カガク プログラム
• 著者・編者: 隈部正博 著
• 版: 改訂版
• シリーズタイトル: 放送大学大学院教材. 放送大学大学院文化科学研究科
• 著者標目: 隈部, 正博, 1962- クマベ, マサヒロ, 1962- ( 00396125 )典拠
• 出版事項: 東京 : 放送大学教育振興会; [東京] : [NHK出版 (発売)]
• 出版年月日等: 2016.3
• 出版年（W3CDTF）: 2016
• 数量: 263p
• 大きさ: 21cm
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• 件名標目: アルゴリズム アルゴリズム ( 00560337 )典拠
• NDC9版: 418 : 計算法
• NDLC: MA41
• 対象利用者: 一般
• 書誌注記: 文献あり 索引あり
• 入手条件・定価: 2900円
• 所蔵機関: 国立国会図書館
• 請求記号: MA41-L53
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 027074856; http://id.ndl.go.jp/bib/027074856
• 全国書誌番号: 22729996
• トーハンMARC番号: 33399346
• 目録規則: 日本目録規則1987年版改訂版
• 整理区分コード: 111

• 要約等: 計算とは何か？ コンピュータの動作はもちろん計算といえる。また人間の話す言語やその文法も計算の１つの形である。このように計算という概念を幅広く捉え、様々な種類に分けて解説する。そして最終的には、計算機の数学的モデルといわれるチューリング機械がどのような構造を持っているかを理解する。また文法によって生...

目次

1.準備(A)　2.言語　3.チョムスキーの階層　4.有限オートマトン　5.オートマトンによって受理される言語　6.非決定性オートマトン　7.決定性オートマトンと非決定性オートマトン　8.正規文法とオートマトン　9.2方向有限オートマトン　10.1方向オートマトンと2方向オートマトン　11.ε－動作を含む非決定性オートマトン　12.正規表現　13.チューリング機械　14.様々なチューリング機械　15.アルゴリズムの概念