Cтраница 1
Множество строк является бесконтекстным ( см, С. [1]
Множество строк из символов некоторого конечного алфавита образует так называемую популяцию. Каждая строка кодирует одно из возможных решений задачи. В нашем случае популяция образуется совокупностью описаний - хромосом целевой архитектуры. Его качество оценивается с помощью функции выживаемости. Она строится на основе целевых функций и ряда ограничений, например на разрешенные комбинации архитектурных признаков. Основные операции генетического алгоритма, выполняемые над элементами популяции, - это селекция, скрещивание и мутация. В результате их применения образуются новые популяции, а процесс их порождения продолжается до тех пор, пока не будет достигнут критерий останова. [2]
Множество строк U 11 12 21 22 описывает возможные результаты рассматриваемого опыта. [3]
Языком называется множество строк над алфавитом. В общем случае языки могут быть бесконечными, следовательно, одной из проблем является представление языка. Для представления языков было предложено два подхода. Один заключается в определении машины, которая порождает строку из языка, и любая строка из языка порождается ею. Другой подход подразумевает определение грамматики, которое указывает, как последовательным применением ее правил порождения получаются строки языка. [4]
Обозначим через S множество строк ( последовательностей) этих литер. [5]
Поскольку табло представляет собой множество строк, и ни одно из F - или J-правил не вводит новых переменных, существует лишь конечное число табло, которые могут появиться в порождающей последовательности Т относительно С. [6]
Примитивными множествами могут быть множества строк литер, целых чисел, действительных чисел. [7]
Пусть Qtab и Qcom обозначают множества строк из Q, размеченных соответственно табличными и вычисляемыми отношениями. [8]
Помощью при этом поиске послужит сопровождающее множество строк w относительно v, COMP0 ( w), состоящее из тех строк, которые г отобразит в v, если г отображает w в и. Если и ] покрывает COMPD ( w), то можно так выбрать ij), что оно отобразит каждую строку из СОМР0 ( w) в у, а все остальные строки в себя. [9]
Задача декомпозиции состоит в разбиении множества строк структурной таблицы на блоки, каждый из которых удовлетворяет условиям (5.7) и реализуется на одной ПЛМ. Блоки составляются по критерию взаимной близости строк, которая определяется по наличию у них общих входных X и выходных Y сигналов, а также функций возбуждения D и выходов Q триггеров автомата. [10]
Легко проверить, что таким образом множество строк SM ( т) будет отображено на множество всех строк SM ( m - 1) и при этом никакая строка SM ( m - 1) ые может иметь более двух прообразов. [11]
Excel поможет вам создать громадную таблицу из множества строк и сголбцон, которую, правда, никто не сможет ни понять, ни прочесть, этаже программа поможет вам преобразовать массу чисел в аккуратный и стройный график или диаграмму, которые наглядно покажут основные тенденции, количественные соотношения по интересующему вопросу. [12]
Пусть Q ( ab и Qcom обозначают множества строк из Q, размеченных соответственно табличными и вычисляемыми отношениями. [13]
Опишем теперь класс грамматик, порождающих в точности такие множества строк, которые принимаются подходящим конечным акцептором. [14]
Рассмотрим другой метод определения языка, основанный на использовании множества строк приемлемых некоторым распознающим устройствам, автоматам. [15]