Cтраница 2
Однако оказывается, что если t - некоторый алгоритм над языком L2, то все его результаты принадлежат некоторому языку. Более того, существует такой язык, содержащий результаты алгоритма t, который кроме этих результатов не содержит никаких других конструкций. [16]
Оказывается, что если t - некоторый алгоритм над языком L8, то все его результаты принадлежат некоторому языку. Более того, существует такой язык, содержащий результаты алгоритма t, который, кроме этих результатов, не содержит никаких других конструкций. [17]
Естественно было бы уменьшить размерность задачи линейного программирования, устранив все неравенства - А Р ( z) ( Vf ( г), / г) 0, для которых fl ( z) Q. Однако нельзя доказать, что для полученного в результате алгоритма теорема (2.32) остается справедливой. [18]
Исходными данными здесь являются переменные а, Ь, с. Корни уравнения х и х2 или их действительная и и мнимая v части - результаты алгоритма. Целесообразно в список результатов включить литерную переменную у, принимающую значения корни действительные или корни комплексные. Знание типов корней уравнения может быть полезным при использовании данного алгоритма в качестве вспомогательного для решени-я других задач. [19]
Поэтому соответствующие векторы невязок точно равны нулю, и третья итерация подтвердила, что результат второй итерации был точным. Для экономии места и для сравнения с результатами алгоритма 1.2 приводим табл. 1 только для пятого столбца правой части. [20]
Этот пример показывает, что понятие алгоритма используется не только при решении задач вычислительного характера. В более широком смысле под этим термином понимается предписание, позволяющее единым формальным способом решать задачу независимо от ее характера. Наиболее общее понимание этого термина состоит в том, что исходными данными и результатами алгоритма могут служить самые различные объекты. Это открывает возможность широкого применения понятия алгоритма. Можно говорить об алгоритме перевода с одного языка на другой, об алгоритме работы диспетчера, перерабатывающего информацию о движении поездов в приказы, и других алгоритмах, описывающих процессы управления. [21]
Параллельная композиция алгоритмов 21, S3 заключается по существу в совместном рассмотрении их работы применительно к соответствующим исходным данным; пусть это будут слова Р и Н, соответственно. Более точно эту разновидность сочетания алгоритмов можно описать следующим образом. Допустим, что - некоторый символ, не встречающийся в алфавитах, посредством которых изображаются исходные данные и результаты алгоритмов 21, 93; тогда слова Р Н и ЩР 93 ( Я) могут применяться как изображения пар исходных слов и пар результирующих слов. [22]