Отношение - предшествование
Cтраница 3
В соответствии с этой общей идеей для устранения неоднозначности отношений предшествования между парами символов ис пользуют тройки символов. [31]
 |
Блок-схема алгоритма анализа программы. [32] |
На рис. 7 - 3 показана блок-схема транслятора, использующего отношения предшествования и выполняющего обе функции анализа: определение ошибок и выполнение процесса свертывания. [33]
На практике весьма часто встречаются совокупности агрегатов, связанные отношением предшествования - следования: последовательные операции в технологии и обработке информации, фазы многофазного обслуживания и др. Отношение управления - подчинения не всегда наглядно интерпретируется в структуре систем. Тем не менее формальное описание различных видов этого отношения представляет значительный теоретический и практический интерес. [34]
Можно показать, что если конус С выпуклый, то отношение предшествования транзитивно. [35]
Упражнение 6.4. Доказать, что при предложенном способе планирования операций отношение предшествования операций не нарушается. [36]
Методика грамматического разбора и поиска синтаксических ошибок основана на анализе отношений предшествования символов, образующих текст оператора ОГРА-1. Индексы столбцов i и строк / МП соответствуют символам словаря грамматики у yN ( J ут. [37]
Следует отметить, что не все пары наборов находятся в отношении предшествования. Таким образом, множество всех наборов длины п по отношению к предикату является частично упорядоченным. [38]
Сеть Петри используется для преобразования последовательных программ в параллельные путем моделирования отношения предшествования, которое присутствует в алгоритме и отлично от введенного при написании программы на линейном языке программирования. [39]
Естественно, этот метод применим, если использование троек устраняет неоднозначность отношений предшествования. В противном случае нужно привлечь еще более далекий контекст. [40]
Алгоритм анализа программ, написанных на входных языках, базируется на отношениях предшествования. В качестве параметров транслятора в него вводятся матрица отношений предшествования ( или функции предшествования), грамматические правила, описывающие данный язык, и набор подпрограмм. Независимость алгоритма трансляции от входного текста обеспечивается единой системой трансляции программ, которые могут быть написаны на разных входных языках. [41]
Если для каждой упорядоченной пары символов грамматики существует не более чем одно отношение предшествования, то на каждом шаге синтаксического анализа можно легко выделить основу. [42]
Между соседними символами st и s - может существовать одно или несколько отношений предшествования. Допустим, что грамматические правила Ф построены таким образом, что отношение предшествования между любыми s - и s - единственно и в множестве нет синтаксических правил с одинаковыми правыми и разными левыми частями. Тогда для языка можно построить транслятор со следующими свойствами: любое изменение изобразительных средств языка не изменяет программ анализа, входящих в транслятор; объем программ анализа резко уменьшается по сравнению с трансляторами языков, грамматики которых не имеют упомянутых свойств, программы анализа имеют универсальный характер, не зависящий от грамматики конкретного языка. [43]
Ясно, что если - - отношение предшествования, то - - также отношение предшествования. [44]
Идея об использовании отношений р - может быть распространена на случай, когда является произвольным отношением предшествования. [45]
Страницы: 1 2 3 4 5