Философская энциклопедия - нормальный алгорифм

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

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

Философская Энциклопедия. В 5-х т. — М.: Советская энциклопедия. Под редакцией Ф. В. Константинова. 1960—1970.