Объясните с полным решением!!! Копировать ответы с других сайтов не нужно!!!

[email protected] в категроии Информатика, вопрос открыт 21.05.2018 в 00:33

Исполнитель Редактор получает на вход строку цифр и
преобразовывает её. Редактор может выполнять две команды, в обеих
командах v и w обозначают цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v
на цепочку w, вторая проверяет, встречается ли цепочка v в строке
исполнителя Редактор. Если она встречается, то команда возвращает
логическое значение «истина», в противном случае возвращает
значение «ложь».
Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из 21 цифры, причем первые 9 цифр –
восьмёрки, а остальные – пятерки? В ответе запишите полученную
строку.
НАЧАЛО
ПОКА нашлось (555) ИЛИ нашлось (888)
ПОКА нашлось (555)
заменить (555, 8)
КОНЕЦ ПОКА
ПОКА нашлось (888)
заменить (888, 5)
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ