5/28 計算の理論
注意
- ECCS広報:Mac環境OSバージョンアップ後の問題点にあるように，教育用計算機システムのmacOS環境でのSafariの利用，OS標準の日本語入力の利用は問題が生じることがある．それぞれのかわりに，Google Chrome (or Firefox), Google 日本語入力を使うように．
- 演習室内は飲食禁止．ペットボトル等を持ち込む場合も，バッグの中にしまう．
- 濡れた傘も演習室内への持ち込み禁止．入口の傘立てにしまう．
5/7の課題について
- ITC-LMSの「
5/7 課題 「Excelを使った平均情報量の計算」は，締切までに99名全員が提出．
- コメントがついていても提出期限後は未提出以外の人は提出しないように．
5/21のテストについて
今日の講義
講義は1時間10分程度で30分は演習とする．講義の時間中は，講義と関係のない端末の利用は避けること．
第6章の「計算の理論」の続き．
教科書の補足
第6章の「計算の理論」は有限状態機械(有限オートマトン)，チューリング機械をシミュレータで動かしてみることで理解が深まるので，次回はオートマトンシミュレータによる計算モデルの理解，オートマトンシミュレータによるチューリングマシンの理解に関連して1回演習をおこなう予定である．今日の講義のスライドで出てくる有限状態機械(有限オートマトン)，チューリング機械をシミュレータで動かす時のファイルを以下に置く．このファイルをダウンロードして，オートマトンシミュレータ起動後，メニューの「Open」によって開くことができます．
- l2.txt : 問題L2 与えられた文字列に「aba」が現れるか判定
- l3.txt : 問題L3を解く有限状態機械(有限オートマトン)
- l5.txt : 問題L5を解くチューリング機械