Нормальные Алгоритмы Маркова. Построение алгоритмов из алгоритмов.

Вся совокупность правил подстановки называется схемой алгоритма.Правило размещения результата - слово, полученное после окончания выполнения алгоритма.Не применимо ни одно правило подстановки из схемы алгоритма.Правило окончания - выполнение алгоритма заканчивается, если.Построить алгоритм для вычисления.V, где V - алфавит служебных вспомогательных символов.P* - множество слов над алфавитом Р, и называется правилом подстановки.Если вхождение a в w найдено, то слово a заменяется на слово g.Все правила постановки упорядочиваются.Сначала ищется вхождение для первого правила подстановки.