5.3.2. Приклади програм Машини Тьюринга. Переміщення автомата, заміна символів.
1
1
Аналіз символів
Порівняння символів, стирання слова.
1
Видалення символу із слова
Стискування слова
1
Вставка символу в слово
Розсунення слова
Формування слова на новому місці
1
Фіксація місця на стрічці
1
1
1
23.56M

ТА Лек 7 (1)

1. 5.3.2. Приклади програм Машини Тьюринга. Переміщення автомата, заміна символів.

1

2. 1

•1
2

3. 1

•1
3

4. Аналіз символів

•1
4

5.

5

6. Порівняння символів, стирання слова.

•1
6

7. 1

•1
7

8. Видалення символу із слова

8

9. Стискування слова

9

10. 1

•1
10

11. Вставка символу в слово

11

12. Розсунення слова

12

13. Формування слова на новому місці

13

14. 1

14

15. Фіксація місця на стрічці

•1
15

16. 1

16

17. 1

17

18. 1

18
English     Русский Правила