|
36 разбора). По ходу синтаксического анализа этот блок обычно может давать полное синтаксическое описание объекта в терминах грамматических единиц или дерева грамматического разбора, если представление объекта синтаксически правильно. В противном случае объект либо исключают из рассмотрения, либо анализируют на основе других заданных грамматик, которые описывают альтернативные классы СиПО. В общем случае процедура синтаксического анализа может рассматриваться как направленный перебор (генерация, анализ) вариантов синтаксической структуры объекта (СиПО), задаваемый и ограничиваемый правилами эталонной формальной грамматики. Поэтому спектр методов синтаксического анализа включает большое число методов, начиная с простейших методов сравнения с эталонами и заканчивая сложными и времяёмкими методами: «квазитотального перебора» с возвратами, контролем и исправлением ошибок в лексической структуре, с дообучением и самообучением. Во всех этих случаях определяющую роль в построении эффективных процедур управления играет правильное задание на этапе моделирования (обучения) эталонных грамматических описаний (эталонных формальных грамматик). В частности, задание более простых грамматических структур позволяет использовать ориентированные на них более эффективные методы генерации и синтаксического анализа и, соответственно, снизить время принятия решений для данного класса объектов. В то же время чрезмерное упрощение грамматических описаний зачастую ведет к потере ряда контрастных структурных признаков и снижению достоверности правильного принятия решений. В связи с этим в абсолютном большинстве случаев создание эффективных систем структурнолингвистического упарвления для ложноструктурированных ситуаций и |
49 (4VT В противном случае объект либо исключают из рассмотрения, либо анализируют на основе других заданных грамматик, которые описывают альтернативные классы распознаваемых образов. В общем случае процедура синтаксического анализа может рассматриваться как направленный перебор (генерация, анализ) вариантов синтаксической структуры распознаваемого образа, задаваемый и ограничиваемый правилами эталонной формальной грамматики. Поэтому спектр методов синтаксического анализа включает большое число методов, начиная с простейших методов сравнения с эталонами и заканчивая сложными и времяёмкими методами: «квазитотального перебора» с возвратами, контролем и исправлением ошибок в лексической структуре, с дообучением и самообучением. Во всех этих случаях определяющую роль в построении эффективных процедур различения играет правильное задание на этапе обучения эталонных грамматических описаний распознаваемых классов образов (эталонных формальных грамматик). В частности, задание более простых грамматических структур позволяет использовать ориентированные на них более эффективные методы синтаксического анализа и, соответственно, снизить время распознавания для данного класса образов. В то же время чрезмерное упрощение грамматических описаний зачастую ведет к потере ряда контрастных структурных признаков и снижению достоверности правильного различения. В связи с этим в абсолютном большинстве случаев создание эффективных систем структурно-лингвистического распознавания сложноструктурированных образов подчинено поиску компромисса между сложностью грамматического описания образа и эффективностью процедур синтаксического анализа. Поиск данного компромисса стимулировал создание того широкого набора классов грамматик и ориентированных на них общих и специальных методов синтаксического анализа, которые и |