2015-06-28
533
1.
|
Л
Л
П
и 
, вычисляемых машиной Т:
– начальное состояние,
– конечное состояние.
Ответ: х + 1, х + y + 2.
2. Индивидуальное домашнее задание (ИДЗ): Составить МТ, вычисляющие функции.
0 
! 
x + y 
xy 
x – y 
Программа удвоения
Задача. Написать программу переработки конфигурации
Решение.
ПУ(6):
у=2x
| 
| 
| 
| 
| 
| 
| |
| – | 
| 
| 
| 
| 
|
| |
| 
| 
|
| 
|
| 
|
Программа перестановки
Задача. 
Решение.
Программа сжатия
Задача: 
