А вот и правильные ответы:
А вот и правильные ответы: 1) Записывает 1, сдвигается влево, переходит в q2. Команда состоит из трёх элементов: записываемый символ, направление движения и новое состояние. Сначала символ записывается, потом головка сдвигается. 2) Завершение работы после выполнения текущей команды. Символ в текущую ячейку при S всё равно записывается, а затем работа заканчивается. Остальные символы: L и R двигают головку, N оставляет её на месте. 3) Строка — состояние, столбец — символ под головкой. В первом столбце перечислены состояния головки, в первой строке — символы в ячейке. Команда стоит на их пересечении. 4) 010. Программа инвертирует каждый символ и идёт вправо: 1→0, 0→1, 1→0. Дойдя до λ, она останавливается. 5) Чтобы исполнитель понял, что последовательность закончилась, и мог остановиться. Ячейки вокруг последовательности заполнены пустыми символами. Когда головка доходит до λ, программа обычно завершается командой с S.