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

練習用に簡単なオートマトンを作成し,オートマトンを動かしてみます.ここでは電子錠のような働きをするオートマトンを作成してみましょう.ここでは電子錠を解錠するために正しく「abac」と入力される必要があり,それ以外の入力では失敗するものとします.

オートマトン動作のチェック表の作成

シミュレータを使う前に,完成したオートマトンの動きをチェックする表を作りましょう.ここでは,何文字か入力した後,終了状態になっている(解錠する)かどうかだけに注目します.「abac」が全て正しい順番で入力されたとき初めて解錠することを確認するため,正しい入力以外にも入力が不足している場合や途中で誤った入力が行われる場合もチェックするようにします。

入力最終状態
無し非終了状態
a非終了状態
ab非終了状態
aba非終了状態
abac終了状態
aabac非終了状態
abbac非終了状態
ababac非終了状態

シミュレータへの入力

下図のようなオートマトンを入力してみましょう.

オートマトンの実行

チェック表をもとに作成したオートマトンのテストをしましょう.ウィンドウ左上に4つ並んでいるボタンの中で緑色の三角ボタンをクリックして,オートマトンを実行します.電子錠の鍵である「abac」を順にタイプすると,下図のように二重丸の終了状態が緑色になり,「解錠」できたことが分かります.

チェック表の他の入力についてもテストしてみましょう.「非終了状態」と予想した入力をタイプした後,二重丸の終了状態が緑色になっていないことを確認しましょう.たとえば,下は「aabac」と入力した後の状態です.緑になっている状態が二重丸でないので,「非終了状態」という予想通りになっていることが分かります.