Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
контрол заоч маn лог 14-15.docx
Скачиваний:
18
Добавлен:
02.03.2016
Размер:
147.59 Кб
Скачать

«Теория алгоритмов»

  1. Составить программу машины Тьюринга, которая заданное слово Pвхпреобразует в словоPвых.

Pвх

Pвых

Pвх

Pвых

Pвх

Pвых

Pвх

Pвых

1

2

3

4

5

6

000

000

000

001

001

001

0000

0001

111

0010

0011

110

7

8

9

10

11

12

010

010

010

011

011

011

0100

0101

101

1010

1011

010

13

14

15

16

17

18

100

100

100

101

101

101

1000

1001

010

1010

1011

010

19

20

21

22

23

24

110

110

110

111

111

111

1100

1101

001

1110

1111

0001