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

НОРМАЛЬНЫЙ АЛГОРИФМ
НОРМА́ЛЬНЫЙ АЛГОРИФМ
алгорифм преобразования слов в нек-ром конкретном алфавите (при этом слово рассматривается как общая форма конструктивного объекта). Всякий Н. а. вполне определяется заданием алфавита, в к-ром он действует, и списка формул подстановок (схем) в этом алфавите; совокупность предписаний, определяющих применения схем к словам, и наз. Н. а. Понятие Н. а. является одним из уточнений общего понятия алгоритма. См. также Конструктивное направление.

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


.

Игры ⚽ Поможем написать курсовую

Смотреть что такое "НОРМАЛЬНЫЙ АЛГОРИФМ" в других словарях:

  • Нормальный алгорифм — Нормальный алгоритм Маркова один из стандартизованных вариантов представления об алгорифме (алгоритме). Понятие нормального алгоритма введено А. А. Марковым в конце 1940 х годов. Содержание 1 Описание 2 Примеры 2.1 Пример 1 2.2 …   Википедия

  • Нормальный алгорифм Маркова — Нормальный алгоритм Маркова один из стандартизованных вариантов представления об алгорифме (алгоритме). Понятие нормального алгоритма введено А. А. Марковым в конце 1940 х годов. Содержание 1 Описание 2 Примеры 2.1 Пример 1 2.2 …   Википедия

  • УНИВЕРСАЛЬНЫЙ НОРМАЛЬНЫЙ АЛГОРИФМ — нормальный алгорифм (н. а.) к рый в уточненном ниже смысле моделирует работу любого н. а. в алфавите A ={a1, . .., а п}.Н. а. в алфавите (. не содержит букв является универсальным для алфавита А, если для всякого н. а. в алфавите Аи для каждого… …   Математическая энциклопедия

  • Нормальный алгорифм —         одно из современных уточнений понятия Алгоритма, получившее распространение в исследованиях по конструктивной математике (См. Конструктивная математика). Предложено в 1950 А. А. Марковым, впервые систематически и строго построившим на… …   Большая советская энциклопедия

  • НОРМАЛЬНЫЙ АЛГОРИФМ — название, закрепившееся за алгоритмами некоторого точно охарактеризованного типа. Наряду с рекурсивными функциями и Тьюринга машинами Н. а. получили известность в качестве одного из наиболее удобных уточнений общего интуитивного представления об… …   Математическая энциклопедия

  • Нормальный алгоритм — Маркова (НАМ, также марковский алгоритм)  один из стандартных способов формального определения понятия алгоритма (другой известный способ машина Тьюринга). Понятие нормального алгорифма введено А. А. Марковым (младшим) в конце 1940 х… …   Википедия

  • Нормальный алгоритм Маркова — один из стандартизованных вариантов представления об алгорифме (алгоритме). Понятие нормального алгоритма введено А. А. Марковым в конце 1940 х годов. Содержание 1 Описание 2 Примеры 2.1 Пример 1 2.2 …   Википедия

  • алгоритм (алгорифм) — (от Algorithmi латинизированная форма имени выдающегося среднеазиатского ученого Аль Хорезми) конечный набор правил, позволяющих чисто механически решать любую конкретную задачу из некоторого класса однотипных задач. Примерами простейших А. могут …   Словарь терминов логики

  • Алгоритм —         алгорифм, одно из основных понятий (категорий) математики, не обладающих формальным определением в терминах более простых понятий, а абстрагируемых непосредственно из опыта. А. являются, например, известные из начальной школы правила… …   Большая советская энциклопедия

  • АЛГОРИТМ, — алгорифм, Ч точное предписание, к рое задает вычислительный процесс (называемый в этом случае алгоритмическим), начинающийся с произвольного исходного данного (из нек рой совокупности возможных для данного А. исходных данных) и направленный на… …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»