Тест машина Поста

Тест по теме машина Поста

Задание 1

Установите соответствие между обозначением команды машины Поста с её описанием

Задание 2

Целое число N записано на ленте в унарной системе счисления (как последовательность из N меток). вычислить функцию, которая равна 1, если число N чётное, и равна 0 (оставляет пустую ленту), если N - нечётное. В начальный момент каретка стоит над первой слева меткой.

Задание 3

Напишите в таблице команды машины Поста для записи унарного числа "3".