-
Notifications
You must be signed in to change notification settings - Fork 0
/
Turing Machine Simulator Code.txt
52 lines (33 loc) · 1.48 KB
/
Turing Machine Simulator Code.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
Программный код для онлайн симулятора Машины Тьюринга.
Сам симулятор находится здесь: https://turingmachinesimulator.com.
============================================================
name: Binary Inversion
init: q0
accept: qExit
q0,_
q1,_,>
q1,0
q1,1,>
q1,1
q1,0,>
q1,_
qExit,_,-
============================================================
Краткая инструкция:
1. Вставляем код в поле для кода. Нажимаем кнопку Compile.
2. В поле Load вставляем двоичное число: например, _100111001. Нажимаем кнопку Load.
3. После чего нажимаем кнопку Play и наблюдаем за результатом.
Можно не вставлять код, а воспользоваться ссылкой: http://turingmachinesimulator.com/shared/dgmvwtuxdf.
============================================================
Версия без первой пустой ячейки, указатель стартует сразу с цифр двоичного числа:
name: Binary Inversion
init: q1
accept: qExit
q1,0
q1,1,>
q1,1
q1,0,>
q1,_
qExit,_,-
Ссылка на код программы: http://turingmachinesimulator.com/shared/bgrrhfgukk.
В поле Load теперь вставляем двоичное число без пробельного символа: 100111001 (или любое другое).