Просмотр кода страницы Нормальный алгорифм Маркова

== Условие задачи ==

Написать фунцию, реализующую нормальный алгорифм Маркова и проверить ее работоспособность.

Функция должна принимать три параметра:

# исходная текстовая строка
# выполняемый алгорифм
# максимально допустимое число шагов (по умолчанию 1000, <code>Nonе</code> означает неограниченное число шагов)

Нормальный алгоритм должен записываться в виде списка кортежей, каждый из которых содержит три элемента:

* исходная строка правила;
* замещающая строка правила;
* <code>True</code>, если правило завершающее, <code>False</code>, если правило обыкновенное.

Например, алгорифм

<syntaxhighlight lang="text">
a01 -> 1a0
a00 -> 0a0
a->.
->a
</syntaxhighlight>

Должен быть записан следующим образом

<syntaxhighlight lang="python">
[
    ( 'a01', '1a0', False, ),
    ( 'a00', '0a0', False, ),
    ( 'a', '', True, ),
    ( '', 'a', False, ),
]
</syntaxhighlight>

Функция должна возвращать полученную в результате работы алгорифма строку. Если количество выполненных алгорифмом шагов превысило максимально допустимое, функция должна выбросить исключение <code>MaximumStepsExceeded</code>

== Указания к решению задачи ==

Тип исключения <code>MaximumStepsExceeded</code> в языке Python отсутствует -- его необходимо создать самостоятельно.