АЛГОРИТМ В АЛФАВИТЕ это:

АЛГОРИТМ В АЛФАВИТЕ

А -"точное общепонятное предписание, определяющее потенциально осуществимый процесс последовательного преобразования абстрактных слов в алфавите А, процесс, допускающий любое слово в A в качестве исходного" (см. [1], с. 51). А. в а. представляют собой частный случай общего понятия алгоритма.

Исходными данными и возможными результатами применения А. в а. являются конструктивные объекты достаточно общего типа - слова, и это обстоятельство определяет роль понятия А. в а. в математике. К 70-м гг. 20 в. были выработаны различные уточнения (стандартизации) понятия А. в а.; наибольшую известность среди них получили нормальные алгорифмы А. А. Маркова и алгоритмы, определяемые на основе понятия Тьюринга машины. При построении конкретных А. в а., иногда по соображениям технического характера, связанным с деталями определения алгоритма или кодировки исходных данных, приходится расширять исходные алфавиты путем введения дополнительных букв и рассматривать алгоритмы в так расширенных алфавитах. В таких ситуациях удобным инструментом является понятие алгоритма над данным алфавитом, т. е. алгоритма в нек-ром расширении этого алфавита. Для двух алгоритмов над данным алфавитом могут быть естественным образом введены понятия эквивалентности и полной эквивалентности относительно него этих алгоритмов.

Лит.:[1] Марков А. А., Теория алгорифмов, "Тр. матем. ин-та АН СССР", 1954, т. 42. Н. М. Нагорный.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

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

  • АЛГОРИТМ —         [от algorithm!; algorismus, первоначально лат. транслитерация имени ср. азиат. учёного 9 в. Хорезми (Мухаммед бен Муса аль Хорезми)], программа, определяющая способ поведения (вычисления); система правил (предписаний) для эффективного… …   Философская энциклопедия

  • Алгоритм вперёд-назад — Алгоритм «прямого обратного» хода  алгоритм для вычисления апостериорных вероятностей последовательности состояний при наличии последовательности наблюдений. Иначе говоря, алгоритм, вычисляющий вероятность специфической последовательности… …   Википедия

  • Алгоритм — У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил …   Википедия

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

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

  • Алгоритм Лемпеля — Зива — Велча — Алгоритм Лемпеля  Зива  Велча (Lempel Ziv Welch, LZW)  это универсальный алгоритм сжатия данных без потерь, созданный Абрахамом Лемпелем (Abraham Lempel), Якобом Зивом (Jacob Ziv) и Терри Велчем (Terry Welch). Он был опубликован… …   Википедия

  • Алгоритм Лемпеля — Алгоритм Лемпеля  Зива  Велча (Lempel Ziv Welch, LZW)  это универсальный алгоритм сжатия данных без потерь, созданный Абрахамом Лемпелем (англ. Abraham Lempel), Якобом Зивом (англ. Jacob Ziv) и Терри Велчем… …   Википедия

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

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

  • ROT13 — Алгоритм ROT13 заменяет каждую букву на парную ей из второй половины латинского алфавита, образовывая два набора по тринадцать символов. Например, HELLO становится URYYB (или, наоборот, URYYB пе …   Википедия


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

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