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

Cтраница 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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