Редактор: 11111 → 88, 888 → 8

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя, включая специальный пустой символ λ. На каждом такте головка находится в одном из состояний q0, q1, … В начальный момент она в состоянии q0. За один такт головка может переместиться в соседнюю ячейку или заменить символ в текущей ячейке. Программа задаётся таблицей: строки — состояния, столбцы — символы под головкой. Команда состоит из трёх элементов через запятую: символ, который записывается в текущую ячейку; сдвиг (L влево, R вправо, N без сдвига, S завершение работы после этой команды); новое состояние. Сдвиг происходит после записи. Если клетка пустая, такой пары состояние–символ быть не может. Пример: команда 0, L, q3 записывает 0, сдвигает головку влево и переводит её в состояние q3.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w; если вхождений нет, строка не меняется. Команда нашлось (v) проверяет, встречается ли цепочка v в строке. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 81 идущей подряд цифры 1? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (11111) ИЛИ нашлось (888) ЕСЛИ нашлось (11111) ТО заменить (11111, 88) ИНАЧЕ заменить (888, 8) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Источник: ФИПИ (Демо 2025)