チューリングマシンの状態遷移図
チューリングマシン
の動作規定を示した図
パラメータ
何を、何に書き換える？
その後にヘッドを左右どちらに動かすか？
例
http://www.akita-pu.ac.jp/system/elect/ins/kusakari/japanese/teaching/InfoMath/2005/note/5/Slide07.gif
例えば上図の
$ q_0
から
$ q_1
のところ
0
を
X
に書き換え、ヘッドを
右
に動かす