商品詳細 | Knowledge Worker

丸善のおすすめ度

計算論改訂版(放送大学大学院教材)

在庫状況有り	お届け予定日 3～4日	数量冊
価格 \3,190（税込）

この商品について問合せる

発行年月	2016年03月
出版社／提供元	放送大学教育振興会
言語	日本語
媒体	冊子
ページ数／巻数	263p
大きさ	21cm
ジャンル	和書／理工学／情報学／情報理論
ISBN	9784595140747
商品コード	1019842799
NDC分類	007.1
基本件名	オートマトン
本の性格	テキスト
新刊案内掲載月	2016年04月3週
商品URL	https://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=1019842799

内容

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

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

カート

カートに商品は入っていません。

前のページに戻る