オートマトンシミュレータによる計算モデルの理解

この演習では, 有限状態機械の1つであるオートマトンをシミュレータを用いて作り, 計算機の基本的な原理の一端を理解します.

1. シミュレータのダウンロードと実行

シミュレータプログラムをダウンロードして,プログラムを実行してみます.

2. 練習用のオートマトンを作る

練習用に簡単なオートマトンを作成し,オートマトンを動かしてみます.

3. オートマトンのテストをする

オートマトンの動作を検証するための自動テストを実行します.

4. 別のオートマトンを作る

別のオートマトンを作成し,自動テストで検証します.

5. オートマトン作成練習

各種のオートマトンを作成し,自動テストで検証します.

(発展) チューリングマシンの作成

教科書の6.2節「チューリング機械」をもとにチューリングマシンを作ってみます.