Машина Тьюринга, нужно кое-что посчитать

[Wrigleys]

Помогите, пожалуйста выяснить эту ерунду!
Дано:
1. Позиция головки
2. Значения ленты
3. Действия которых надо совершить

1)
1
00V0000000001111*A000000000001111*B 000000000000000000000000ZR000000000 H0000
0 0 0 R 0
0 1 1 R 0
0 V V R 0
0 * * L 1

1 0 * R 2
1 1 * R 3
1 V V R 20
1 V V R 20

2 * 0 R 4
3 * 1 R 5

4 A A R 4
4 0 0 R 4
4 1 1 R 4
5 A A R 5
5 0 0 R 5
5 1 1 R 5

4 * * L 1
5 * * L 7

6 0 * R 8
6 1 * R 9
7 0 * R 10
7 1 * R 11
6 A A R 20
7 A A R 20

8 * 0 R 12
9 * 1 R 13
10 * 0 R 14
11 * 1 R 15

12 B B R 12
12 0 0 R 12
12 1 1 R 12
13 B B R 13
13 0 0 R 13
13 1 1 R 13
14 B B R 14
14 0 0 R 14
14 1 1 R 14
15 B B R 15
15 0 0 R 15
15 1 1 R 15

12 Z 0 L 16
13 Z 1 L 16
14 Z 1 L 16
15 Z 0 L 17

12 C 1 L 16
13 C 0 L 17
14 C 0 L 17
15 C 1 L 17

16 0 Z L 18
17 0 C L 18

18 A A L 18
18 B B L 18
18 * * L 18
18 0 0 L 18
18 1 1 L 18
18 V V R 5

20 A A R 20
20 B B R 20
20 * * R 20
20 0 0 R 20
20 1 1 R 20
20 Z 0 R 21
20 C 1 R 21

21 0 0 R X
21 1 1 R X

2)
7
00000000000000000000000*0000
0 0 0 R 0
0 1 1 R 0
0 * * L 1
1 0 1 R 0
1 1 0 L 1

3)
7
00000000000000000000000*0000
0 0 0 R 0
0 1 1 R 0
0 2 2 R 0
0 3 3 R 0
0 4 4 R 0
0 5 5 R 0
0 6 6 R 0
0 7 7 R 0
0 8 8 R 0
0 9 9 R 0

0 * * L 1

1 0 1 R 0
1 1 2 R 0
1 2 3 R 0
1 3 4 R 0
1 4 5 R 0
1 5 6 R 0
1 6 7 R 0
1 7 8 R 0
1 8 9 R 0
1 9 0 L 1

4)
7
00010000000000000000111111100000000 0000000010000
0 0 0 R 0
0 1 0 R 11
11 1 1 R 11
11 0 1 R 2
2 0 0 L 3
2 1 1 L 4
3 1 1 L 3
3 0 0 R 0
4 1 0 L 5
4 0 0 L 4
5 1 1 L 5
5 0 1 L 12
12 0 0 R 6
12 1 1 R 0
6 1 1 R 6
6 0 0 L 4