Упражнения

1.

Л Л   П Л

Написать аналитическое выражение для функций и , вычисляемых машиной Т:

– начальное состояние,

– конечное состояние.

Ответ: х + 1, х + y + 2.

2. Индивидуальное домашнее задание (ИДЗ): Составить МТ, вычисляющие функции.

0

!

x + y

xy

x – y

Программа удвоения

Задача. Написать программу переработки конфигурации

Решение.

ПУ(6):

у=2x

	–

Программа перестановки

Задача.

Решение.

Программа сжатия

Задача: