, с информатикой! Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды.
Команда нашлось (v) проверяет, встречается ли цепочка v в строке, поданной на вход исполнителя.
Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (44) ИЛИ нашлось (11)
ЕСЛИ нашлось (44)
ТО заменить (44, 1)
ИНАЧЕ заменить (11, 4)
КОНЕЦ ЕСЛИ