|
77 и метаграмматик), а также ориентированных на этот класс моделей методов порождения и синтаксичексого анализа формальных языков. Разработка метода управления рассматриваемого класса в данном случае потребовала решения следующих основных задач: -разработка метаграмматических моделей вариантов СиПО, отражающих их основные структурные особенности, а также учитывающих ряд атрибутных зависимостей (выполнено в разделе 2 диссертации); -разработка способов генерации и синтаксического анализа цепочек структур СиПО для предложенного класса ОП МГ, создающих основу для реализации процедурной основы метода и включающих также правила принятия решения (правила остановки генерации и синтаксического анализа). Формальные метаграмматики служат средством задания синтаксиса и семантики формальных языков, т.е. правил соединения отдельных терминальных символов в цепочки, описывающие структурные особенности рассматриваемых классов СиПО. Синтаксическая структура каждой отдельной терминальной цепочки языка, порождаемого данной формальной грамматикой, характеризуется ее деревом вывода, которое является графическим представлением последовательности подстановок, используемых при выводе этой терминальной цепочки из начального нетерминала грамматики или грамматической структуры. Дерево вывода в данном случае рассматривается как структура конкретных СиПО, т.е. при его выводе автоматически генерируется вариант стратегии или программы обучения соответствующий заданным ограничениям и далее проводится его синтаксический анализ. |
169 5.1.Основные особенности методов и алгоритмов синтаксического анализа (грамматического разбора) разнородных сложноструктурированных данных и знаний Выше были рассмотрены основные особенности используемых при решении задач распознавания и обработки формальных грамматик и грамматических структур, известных процедур их восстановления. Формальные грамматики и грамматические структуры служат средством задания синтаксиса и семантики формальных языков, т.е. правил соединения отдельных терминальных символов в цепочки, описывающие структурные особенности рассматриваемых классов объектов. Синтаксическая структура каждой отдельной терминальной цепочки языка, порождаемого данной формальной грамматикой, характеризуется ее деревом вывода, которое является графическим представлением последовательности подстановок, используемых при выводе этой терминальной цепочки из начального нетерминала грамматики или грамматической структуры. Синтаксический анализэто процедура, которая для любой цепочки символов из некоторого терминального алфавита определяет, принадлежит ли она языку L(G), порождаемому формальной грамматикой или грамматической структурой G, и строит хотя бы одно дерево вывода этой цепочки в грамматике G, если ответ на первый вопрос положительный. В данном подразделе рассматриваются лишь основные особенности используемых при распознавании и обработке сложноструктурированных сигналов и сообщений методов синтаксического анализа, общие принципы построения соответствующих синтаксических анализаторов. С учетом того, что в области грамматических структур исследования и разработки находятся в начальной стадии, большинство ориентированных на них методов и ал |