Нормальный алгоритм Маркова

Лекция по нормальным алгоритмам Маркова

Эмулятор нормальных алгоритмов Маркова

Практическая работа №4: "Разработка программ для нормальных алгоритмов Маркова (НАМ)”
В отчете обязательно должны быть:
а) условие задачи
б) описания алфавита
в) список подстановок
г) список тестов (входных слов, на которых проверяли работу)
д) скриншот из эмулятора

е) ответы на контрольные вопросы

Задание по вариантам (на "3").

Вариант 1. Дан алфавит A = {b, c, d}. Перенести в начало все c.
Вариант 2. Дан алфавит A = {c, d, e}. Упорядочить буквы в слове по алфавиту.
Вариант 3. Дан алфавит A = {a, b, c}. Если во входное слово входит буква b, то заменить все вхождения букв b на с.
Вариант 4. Дан алфавит A = {a, b, c}. Заменить во входном слове все вхождения ba, на a.
Вариант 5. Дан алфавит A = {b, c, d}. Заменить во входном слове все вхождения bc, на b.
Вариант 6. Дан алфавит A = {b, c, d}. Перенести в начало все d.
Задание по вариантам (на "4").

Указание к решению. Рекомендуется использовать 2 спецзнака. Для реализации задачи необходимо приписать * слева к слову P, затем перегнать * в правый конец  слова. Когда * дойдёт до конца слова, то * надо заменить другим спецзнаком #.  Далее необходимо перегнать   # справа налево до первого вхождения символа, который надо заменить. Необходимую замену сделать конечной формулой.
Вариант 1 .
А={с,d}. В слове Р заменить на сс последнее вхождение символа с, если такое есть
Вариант 2.
А={a,b}. В слове Р заменить на aa последнее вхождение символа
a, если такое есть.
Вариант 3
А={e,f}. В слове Р заменить на ee последнее вхождение символа
e, если такое есть.
Вариант 4 .
А={k,l}. В слове Р заменить на kk последнее вхождение символа
k, если такое есть..
Вариант 5.
А={a,b}. В слове Р заменить на bb последнее вхождение символа  b, если такое есть.

Вариант 6.
А={с,d}. В слове Р заменить на dd последнее вхождение символа
d, если такое есть.

Задание по вариантам (на 5).

Задание на 5 выдается индивидуально при выполнении задания на 3 и 4