Cтраница 1
Операция расширения может применяться к любому регулярному выражению ( и даже к произвольной формуле) над алфавитом, содержащим все буквы входного алфавита автомата и символы всех его комплексов. Крг) - произвольная формула указанного вида, то операция расширения состоит, во-первых, в замене всех символов комплексов их явными выражениями через пути, а, во-вторых, в подстановке вместо символов внутренних состояний а, в каждом из возникших таким образом путей символов комплексов высших рангов в соответствии со сформулиро-панным выше правилом замены. [1]
Операции расширения и группировки рассмотрены ниже. Они добавляют в отношение новые колонки, имена которых задаются новыми-именами-атрибута. Операция переименования нужна для того, чтобы заменить, если потребуется, имена колонок перед операцией соединения, что показано ниже. Полный синтаксис выражения приведен в приложении и позволяет вычислять арифметические, логические и строковые выражения, что не было предусмотрено в алгебре Кодда. [2]
Операция расширения позволяет вычислять значения, пользуясь другими значениями только в той же строке. Нужна также и дополнительная по отношению к ней операция, которая позволит, например, просуммировать значения в колонке. Прежде всего она разбивает значения в заданных колонках на подмножества, каждое из которых характеризуется тем, что в нем совпадают между собой значения атрибутов из списка проекции. Затем осуществляется проекция отношения на эти атрибуты, причем для каждой строки в отношении-результате вычисляется производное значение с помощью некоторой встроенной функции, применяемой к соответствующему подмножеству. После этого вычисленное значение помешается в дополнительную колонку, точно так же как в операции расширения. [3]
Операция расширения обладает свойствами, почти противоположными сжатию. Для понимания смысла этой операции достаточно рассмотреть случай, когда правый аргумент является вектором, поскольку распространение операции расширения на массивы происходит так же, как и в случае сжатия. [4]
Для операции расширения левый аргумент должен являться логическим вектором и быть подобным правому аргументу. [5]
Поясним операцию расширения комплексов на примере автомата А, уже рассмотренного в настоящем параграфе с целью пояснения методов построения комплексов ( см. стр. [6]
При этом операция расширения выполняется за п тактов элементарных модульных операций. [7]
При применении операции расширения из регулярного выражения получается, как нетрудно видеть, снова регулярное выражение; при этом, однако, минимальный ранг входящих в него комплексов повышается посравне-нению с исходным выражением не менее, чем на единицу. [8]
Особое значение операции расширения состоит в том, что на ее основе реализуются все так называемые модульные операции, существенно использующие те или иные характеристики величины числа. Сюда относятся операции: переполнения, определения знака алгебраической суммы операндов, округления деления ( в общем случае), перевода из непозиционного кода в позиционный и функционального контроля. [9]
При выполнении операции расширения знака в триггер QQ записывается знаковый разряд и затем производится его сдвиг в заданное ( необходимое) число разрядов без изменения содержимого триггера Qo для нормирования размера разрядной сетки чисел, представленных в дополнительном коде. [10]
Обратите внимание: операция расширения области видимости используется только для организации доступа к глобальной переменной. [11]
Вальцевание труб представляет собой операцию расширения ( натяга) внутреннего диаметра концов труб с целью укрепления на них: фланцев, ниппелей и других деталей, выполняемую при помощи специального инструмента - вальцовки. [12]
Вальцевание труб представляет собой операцию расширения ( натяга) внутреннего диаметра концов труб с целью укрепления на них фланцев, ниппелей и других деталей, выполняемую при помощи специального инструмента - вальцовки. [13]
Обобщенная система уравнений строится с помощью операций расширения и сужения матриц. [14]
Показано, что основными немодульными операциями являются операции расширения и сокращения числа диапазона. Разработан алгоритм округления числа путем распараллеливания. Установлено, что ввиду малого числа решений сравнений можно использовать табличные схемы. На основании разработанного алгоритма предложена схема для округления числа. Определено, что для округления числа по одному основанию необходимо провести одно вычитание по каждому модулю, причем вычитание осуществляется поразрядно. Количество вычитаний при округлении по нескольким модулям определяется числом модулей, по которым производится округление. Преимущество предложенного алгоритма округления перед известными состоит в том, что он не содержит операции деления, наиболее трудно выполняемой в СОК. [15]