Марков сводит рассмотрение алгорифмов к рассмотрению вербальных алгорифмов. Обозначения (стр. 136) Если прописная буква италик, то она обозначает алгоритм. Выражение А(Р) означает операцию применений алгоритма к слову. Он может быть применим и не применим к слову. Алгоритм применим к слову, если дает результат, в противном случае не применим. Применимость алгоритма к слову обозначается восклицательным знаком перед выражением применения алгоритма: !А(Р). Например, пусть Р=авс. Алгоритм А обозначает правило перестановки соседних букв в слове, алгоритм В обозначает перестановку букв, которые разделены одной буквой. Тогда можем записать: А(P)=Q, где Q=cва. Например, авс - асв - сав - сва. В данном случае мы видим, что данный алгоритм может быть реализован разными последовательностями операций, и при этом им обеспечивается возможность получения всех возможных слов, которые могут быть составлены из букв а,в,с. То есть мы могли бы записать, что слово Q есть переменная, определенная на множестве возможных слов из букв а,в,с Алгоритм В(Р) =Q, если Q=сва, дает результат за один ход, однако он не способен найти все возможные слова. Если говорить о возможных словах, то возникает вопрос о правилах выполнения алгоритма. Оно должно заключаться в том, что каждый последующий шаг применения алгорифма не должен давать повторения уже найденных слов. Если это происходит, то делается шаг назад и применяется другой вариант применения алгоритма. Процесс нахождения слов заканчивается, когда при всех возможных ходах возникают слова, которые уже есть. Эту вещь следует сделать на программе в Buildere Например, авс - вас - вса -сва - сав - асв При этом сравнение каждого результата со всеми уже существующими, а также количество ходов, которое может быть сделано. Например, для слов из трех элементов на каждом очередном шаге возможно только два шага. В связи с этим, может быть составлен алгоритм, в соответствии с которым относительно каждой буквы применяется два шага. Тогда получаем: авс -вас -вса - (операции относительно а) - сва -сав - асв. Каждая из букв появляется на в начале слова два раза, точно также на соответствующих местах слов появляются два раза также все буквы. Поэтому можно предположить, что эта же закономерность проявится и для слов, содержащих n букв