НОРМАЛЬНЫЙ АЛГОРИФМ

алгорифм преобразования слов в нек-ром конкретном алфавите (при этом слово рассматривается как общая форма конструктивного объекта). Всякий Н. а. вполне определяется заданием алфавита, в к-ром он действует, и списка формул подстановок (схем) в этом алфавите; совокупность предписаний, определяющих применения схем к словам, и наз. Н. а. Понятие Н. а. является одним из уточнений общего понятия алгоритма. См. также Конструктивное направление.