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

• Material Type: 図書
• ISBN: 978-4-595-14074-7
• Title: 計算論 : 自然環境科学プログラム
• Title Transcription: ケイサンロン : シゼン カンキョウ カガク プログラム
• Author/Editor: 隈部正博 著
• Edition: 改訂版
• Series Title: 放送大学大学院教材. 放送大学大学院文化科学研究科
• Author Heading: 隈部, 正博, 1962- クマベ, マサヒロ, 1962- ( 00396125 )Authorities
• Publication, Distribution, etc.: 東京 : 放送大学教育振興会; [東京] : [NHK出版 (発売)]
• Publication Date: 2016.3
• Publication Date (W3CDTF): 2016
• Extent: 263p
• Size: 21cm
• Place of Publication (Country Code): JP
• Text Language Code: jpn
• Subject Heading: アルゴリズム アルゴリズム ( 00560337 )Authorities
• NDC 9th ed.: 418 : Numerical calculations
• NDLC: MA41
• Target Audience: 一般
• Note (Bibliography): 文献あり 索引あり
• Price: 2900円
• Holding library: 国立国会図書館
• Call No.: MA41-L53
• Data Provider (Database): 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• Bibliographic ID (NDL): 027074856; http://id.ndl.go.jp/bib/027074856
• National Bibliography No. (JPNO): 22729996
• TOHAN MARC No.: 33399346
• Cataloging Rule: Nippon Cataloguing Rules 1987 Revised Edition
• Bibliographic Record Category (NDL): 111

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

Table of Contents

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