Проверяемый текст
Николаев, Алексей Витальевич. Теоретические основы применения грамматических сетей для распознавания и обработки разнородных сложноструктурированных данных и знаний в распределенных системах управления (Диссертация 2006)
[стр. 32]

32 алгоритмов синтаксического разбора, используемых в качестве процедурной компоненты методов управления.
В ранних работах по теории формальных грамматик и языков изучался в основном синтаксис языка (грамматика), т.е.
правила построения конструкций языка.
В общем случае грамматика языка формализует конечное множество правил, которые рекурсивно задают язык как некоторую синтаксическую структуру, что отвечает необходимому этапу изучения языка представления
СиПО.
В современных работах все большее внимание уделяется процедурным и семантическим аспектам представления и обработки информации с использованием в первую очередь атрибутных грамматик,
предложенных Д.Кнутом и развиваемых в работах многочисленных авторов в последние годы.
Рассмотрим более подробно основные особенности применения
формальных грамматик для распознавания образов в рамках общего структурно-лингвистического подхода.
Когда объекты сложны и число возможных описаний велико, неудобно считать, что каждое описание представляет класс.
Так обстоит дело, например, в задачах
управления и формирования стратегий и программ обучения, анализа сцен и ситуаций, распознавания сложноструктурированных естественных и искусственных языков.
[16].
В этих случаях решение перечисленных задач может быть проведено лишь с использованием определенного эталонного структурного описания (структурной модели) таких объектов.
Для того, чтобы представить структурную информацию, содержащуюся в
каждой стратегии или программе, т.е.
описать их с
[стр. 45]

45 Эталонная формальная грамматика в компактной продукционной форме описывает возможные цепочки элементов (терминалов), составляющих заданный класс образов, при этом правила подстановки определяют компактную конструктивную схему формирования этих цепочек.
Таким образом, формальная грамматика служит средством компактного задания большого числа образов распознаваемых и обрабатываемых классов с использованием конечных наборов исходных элементов и правил подстановки.
Распознавание с использованием процедур синтаксического анализа имеет целью установить, является ли входная цепочка элементов (цифровых сигналов) синтаксически правильной по отношению к заданной грамматике G,, описывающей / подкласс сигналов ЦФС.
Проведенный анализ показал, что основное внимание при изложении теории формальных грамматик уделяется алгоритмическому аспекту.
Функциональный аспект затрагивается в известных работах лишь в той мере, которая необходима для пояснения принципиальных вопросов, связанных с разрешимостью множеств, порождаемых языками различных типов, и вопросов, связанных с построением синтаксических анализаторов, алгоритмов синтаксического разбора, используемых в качестве процедурной компоненты методов распознавания образов.
В ранних работах по теории формальных грамматик и языков изучался в основном синтаксис языка (грамматика), т.е.
правила построения конструкций языка.
В общем случае грамматика языка формализует конечное множество правил, которые рекурсивно задают язык как некоторую синтаксическую структуру, что отвечает необходимому этапу изучения языка представления
распознаваемых и обрабатываемых образов и объектов естественного и искусственного происхождения.
В современных работах все большее внимание уделяется процедурным и семантическим аспектам представления и обработки информации с использованием в первую очередь атрибутных грамматик,


[стр.,46]

bJr, 46 предложенных Д.Кнутом и развиваемых в работах многочисленных авторов в последние годы.
Рассмотрим более подробно основные особенности применения
формальных грамматик для распознавания образов в рамках общего структурно-лингвистического подхода.
Когда объекты сложны и число возможных описаний велико, неудобно считать, что каждое описание представляет класс.
Так обстоит дело, например, в задачах
распознавания изображений, анализа сцен и ситуаций, распознавания сложноструктурированных естественных и искусственных языков, к которым, в частности, относятся тестируемые сигналы, протоколы (4и сообщения цифровых линий связи (ЦЛС), документального обмена, многоагентных систем [16].
В этих случаях распознавание и обработка могут ф быть проведены лишь с использованием определенного эталонного структурного описания (структурной модели) таких объектов.
Для того, чтобы представить структурную информацию, содержащуюся в
каждом образе, т.е.
описать образ с помощью комбинации ограниченного числа более простых подобразов и их взаимосвязей, и был предложен синтаксический или структурно-лингвистический подход.
Этот подход основан на аналогии между структурой образов (иерархической, древовидной, сетевой и т.п.) и синтаксисом языков.
В рамках • синтаксического подхода считается, что образы строятся из соединенных различными способами подобразов, так же как фразы и предложения строятся путем соединения слов, а слова составляются из букв.
В известных работах отмечается, что такой подход рационально применять, когда распознавание выбранных простейших подобразов, называемых непроизводными элементами или терминалами, гораздо проще производить, чем сами образы, а также в тех случаях, когда структура • является наиболее контрастным признаком и выделение простых контрастных признаков, характеризующих образ, затруднено или невозможно.
Язык, который обеспечивает структурное описание образов в

[Back]