|
34 к заданной грамматике. Параллельно синтаксический анализ дает некоторое структурное описание предложения (обычно в виде древовидной структуры). Структурнолингвистический подход к решению задач управления возможность описать большое количество сложных объектов путем использования небольшого множества непроизводных элементов и грамматических правил, в первую очередь за счет использования рекурсивной природы грамматик. Грамматическое правило (правило подстановки) может быть применено любое число раз, так что оказывается возможным очень компактно выразить некоторые основные структурные характеристики бесконечного множества предложений. Практическая полезность такого подхода зависит от способности распознавать непроизводные элементы СиПО и их взаимные отношения, выраженные операциями композиции. Типовая система синтаксического распознавания и обработки состоит из четырех основных блоков: 1. предобработки; 2. описания или представления объекта; 3. генерации и синтаксического анализа; 4. моделирования (формирования эталонного грамматического описания). Блок-схема такой системы представлена на рис. 1.4.1 |
47 терминах множеств непроизводных элементов и операций композиции этих элементов, обычно называют «языком описания». Правила композиции непроизводных элементов обычно задают при помощи грамматики языка описания образов. Процесс распознавания осуществляется после идентификации в объекте непроизводных элементов и составления описания объекта. Распознавание состоит в синтаксическом анализе или грамматическом разборе «предложения», описывающего данный объект. Эта процедура устанавливает, является ли это предложение синтаксически (или грамматически) правильным по отношению к заданной грамматике. Параллельно синтаксический анализ дает некоторое структурное описание предложения (обычно в виде древовидной структуры). Синтаксический подход к распознаванию образов дает возможность описать большое количество сложных объектов путем использования небольшого множества непроизводных элементов и грамматических правил, в первую очередь за счет использования рекурсивной природы грамматик. Грамматическое правило (правило подстановки) может быть применено любое число раз, так что оказывается возможным очень компактно выразить некоторые основные структурные характеристики бесконечного множества предложений. Практическая полезность такого подхода зависит от способности распознавать непроизводные элементы образов и их взаимные отношения, выраженные операциями композиции. Типовая система синтаксического распознавания и обработки состоит из четырех основных блоков: 1. предобработки; 2. описания или представления объекта; 3. синтаксического анализа; 4. обучения (формирования эталонного грамматического описания). Блок-схема такой системы представлена на рис.1.5. |