Нормальный алгоритм - Большая Энциклопедия Нефти и Газа, статья, страница 1
Когда ты сделал что-то, чего до тебя не делал никто, люди не в состоянии оценить, насколько трудно это было. Законы Мерфи (еще...)

Нормальный алгоритм

Cтраница 1


Нормальные алгоритмы принято задавать упорядоченным мног жеством подстановок всех операторов данного алгоритма, называемым схемой алгоритма. При этом обычные подстановки записываются, как и в обобщенных алгоритмах, в виде двух слов, соединенных стрелкой ( PI-рг), а заключительные подстановки обозначаются стрелкой с точкой ( pi - - Pz - Процесс выполнения подстановок заканчивается лишь тогда, когда ни одна из подстановок схе - - мы не применима к полученному слову или когда выполнена ( первый раз) какая-либо заключительная подстановка.  [1]

Нормальные алгоритмы Маркова и ассоциативные исчисления в исследованиях по искусственному интеллекту.  [2]

Нормальные алгоритмы принято задавать упорядоченным множеством подстановок всех операторов данного алгоритма, называемым схемой алгоритма. Процесс выполнения подстановок заканчивается лишь тогда, когда ни одна из подстановок схемы не применима к полученному слову или когда выполнена ( первый раз) какая-либо заключительная подстановка.  [3]

Нормальные алгоритмы принято задавать не граф-схемами, а просто упорядоченным множеством подстановок всех операторов данного алгоритма, называемых схемой данного алгоритма.  [4]

Нормальные алгоритмы в качестве исходных данных и искомых результатов имеют, подобно машинам Тьюринга, строки букв - слова.  [5]

Нормальный алгоритм задается конечной таблицей подстановок словв данном алфавите.  [6]

7 Блок-схема нормального алгоритма. [7]

Нормальные алгоритмы принято задавать не блок-схемами, а просто упорядоченным списком подстановок.  [8]

Такой нормальный алгоритм, назовем его нормальным экстраалгоритмом в А), не существует. Можно доказать, что не существует и нормального экстраалгоритма над А.  [9]

Используя нормальные алгоритмы Маркова в качестве прототипа, попытаемся их усовершенствовать так, чтобы в конце концов получить аппарат, адекватный представлению неформальных процедур.  [10]

Интереснее нормальный алгоритм для вычисления К ( х) в случае, когда х записано в обычной десятичной системе счисления.  [11]

Буквы нормального алгоритма кодируются интервалами единиц, а слова - основными кодами.  [12]

Для нормального алгоритма задается алфавит, над которым он работает, конечное множество допустимых подстановок и порядок их применения.  [13]

Граф-схема нормального алгоритма в общем виде может быть представлена на стр.  [14]

Универсальность нормальных алгоритмов формулируется следующим принципом нормализации. Для любого алгоритма ( конструктивно задаваемого алфавитного отображения) в произвольном конечном алфавите А можно построить эквивалентный ему нормальный алгоритм над алфавитом А.  [15]



Страницы:      1    2    3    4