Тест машина Поста
Тест по теме машина Поста
Задание 1
Установите соответствие между обозначением команды машины Поста с её описанием
Задание 2
Целое число N записано на ленте в унарной системе счисления (как последовательность из N меток). вычислить функцию, которая равна 1, если число N чётное, и равна 0 (оставляет пустую ленту), если N - нечётное. В начальный момент каретка стоит над первой слева меткой.
Задание 3
Напишите в таблице команды машины Поста для записи унарного числа "3".