|
73 уровня декомпозиции, правила TS(3) и ТР(4) определяют порядок подстановки данных единиц в более крупные внутренние структуры, характеризующие ветви и варианты стратегии обучения, правила АР и ВР — определяют ограничения на наборы применяемых в связанных грамматиках продукций в зависимости от вычисленных значений атрибутов (точечных и интервальных тестовых оценок и т.п.). Детализация конкретных правил согласования и продукций в ОП МГ представлена в работах [20-28]. Предложенная ОП МГ соответствует классу контекстносвободных МГ с расширенным набором правил согласования. Это позволяет использовать предложенные в известных работах методы и алгоритмы вывода (генерации вариантов) и синтаксического анализа для анализа и выбора вариантов стратегий рассматриваемого класса, имеющие в худшем случае кубическую временную сложность. При этом: • существенно снижается сложность и громоздкость используемых эталонных спецификаций за счет использования регулярных и контекстносвободных грамматик и исключения дублирования грамматик, описывающих сходные варианты стратегий и программ обучения; • за счет структуризации формального описания повышается оперативность его модификации при изменении отдельных элементов правил реализации стратегий и программ обучения; • обеспечивается возможность использования эффективных методов полного и неполного синтаксического анализа регулярных и контекстносвободных многоуровневых метаграмматик, используемых в качестве базовых процедур разрабатываемых методов и алгоритмов выбора стратегии обучения; • варьируя параметры ОП МГ (наборы правил согласования используемых грамматик), глубину декомпозиции структуры описания, |
136 ■*s у’ г 4? просто (путем добавления отдельных грамматик и правил управления) могут создаваться и другие модификации рассматриваемых протоколов. Схемы предложенной ГС соответствуют схемам грамматик, приведенных в работе [96] и представленным выше схемам грамматических сетей, используемым для спецификации протоколов транспортного и сеансового уровней телематических служб связи (Т. 70/4 и Т.62) [113]. Это позволяет использовать предложенный подкласс регулярных комбинированных ГС или эквивалентные ему подклассы грамматических сетей для эталонного описания широкого класса распознаваемых и обрабатываемых сигналов и протокольных систем РСДЗ, имеющих аналогичную синтаксическую структуру, при этом: существенно снижается сложность и громоздкость используемых эталонных спецификаций за счет применения регулярных грамматик и исключения дублирования грамматик, описывающих сходные структуры сигналов и протоколов; за счет сетевой структуризации синтаксического описания повышается удобство его использования и легкость модификации при изменении отдельных элементов распознаваемых и обрабатываемых сигналов или протоколов (систем протоколов); обеспечивается возможность использования предложенных эффективных методов полного и неполного [96] синтаксического анализа регулярных ГС, используемых в качестве базовых процедур разрабатываемых методов и алгоритмов различения и обработки РСДЗ; варьируя параметры ГС (наборы правил управления используемых грамматик), глубину декомпозиции структуры описания, становится возможным определенным образом влиять на характеристики процедур различения и обработки в условиях искажений сигналов в канале связи и различных смежных классах сигналов (протоколов) передачи РСДЗ; формализация в рамках единой ГС эталонных описаний нескольких классов РСДЗ (используемых в них протоколов и протокольных систем) 166 за счет сетевой структуризации синтаксического описания повышается удобство его использования и легкость модификации при изменении отдельных элементов распознаваемых и обрабатываемых сигналов или протоколов (систем протоколов); обеспечивается возможность использования эффективных методов полного и неполного синтаксического анализа регулярных ГС, используемых в качестве базовых процедур разрабатываемых методов и алгоритмов различения и обработки сигналов и протоколов документального обмена и передачи данных; варьируя параметры ГС (наборы правил управления используемых грамматик), глубину декомпозиции структуры описания, становится возможным определенным образом влиять на характеристики процедур различения и обработки в условиях искажений сигналов в канале связи и различных смежных классах сигналов (протоколов); формализация в рамках единой ГС эталонных описаний нескольких классов сигналов (протоколов и протокольных систем) позволяет в ряде случаев синтезировать бесповторные конвейернопараллельные процедуры многоальтернативного различения. 3. Предложенные сетевые грамматические описания для форматов кодирования и представления РСДЗ позволяют специфицировать все основные правила порождения структур рассматриваемого класса и могут быть использованы для решения задач их распознавания и обработки. 4. Рассмотрение особенностей применения грамматических сетей при решении задач формального описания и моделирования РСДЗ показало, что ГС отвечают большинству из указанных требований к эталонным грамматическим спецификациям распознаваемых и обрабатываемых классов РСДЗ и используемых в них семантических структур существующих и перспективных РСУ. 5. Разработанные в разделе ГС, в отличие от описаний с использованием обычных грамматик, позволяют: |