チューリングマシン（VBA）

チューリングマシン（VBA）（高専４）

https://scrapbox.io/files/67a3af982439768d0f1a3b46.mp4

https://scrapbox.io/files/67a3b08f0e2f1080f06d2601.png

（置換する文字，ヘッダを1つ進める向き，状態遷移先）

チューリングマシンといいます

下記の遷移規則表を読み、「遷移規則No.」の1)から、1行ずつ該当するものをテープの左端から探す

見つかったら置換する

見つからなかったら、「遷移規則No.」を1つ進める

置換出来たら、ヘッダ位置を左端に、遷移規則No.を(1)にしてリセット

これの繰り返しです。置換出来なくなったら終了します。

code:turingMachine

遷移規則No. | 遷移規則

1) a1 → 1aa

2) a0 → 1a

3) +1 → +a

4) + → (Null)

5) a → b

6) 1b → b0

7) 0b → 1

8) b → 1