Естественно-языковые системы. Евдокимова И.С. - 81 стр.

приводят к тому, что грамматические формализмы расширяют аппарат КС-правил с целью
представления подобных феноменов.
     Кроме отмеченных выше проблем КС-грамматики добавляют еще одну. В правиле,
выражающем отношения между составляющими, не отражается естественная особенность
естественных языков - поглощение одной категории другой, так что новая составляющая
выступает заменителем управляющей категории. В частности, есть очевидное сходство в
образовании именных групп из существительных и глагольных групп из глаголов. По этой
причине синтаксис КС-правила, использующего составляющие, ограничивается описанием
отношения категории X и категории, которой она управляет. Например, если
существительное управляет определением, тогда именная группа может быть записана как
N (иногда записывается как N’).
     С другой стороны, построение именной группы завершается указанием спецификатора
(артикля или местоимения), для отражения такого факта вводится комбинация надчерков:
N . Число надчерков при этом означает уровень проекции данной составляющей.
Существенно ограничение максимального количества штрихов двумя: первый соответствует
частично построенной группе, например, глагольной группе вместе со своими актантами,
введение подлежащего (максимальная проекция второго уровня) превращает глагольную
группу в законченную пропозицию. Таким образом, вся синтаксическая структура состоит из
комбинации поддеревьев.
     Многие теории (примерно с начала 80-х годов) перешли от описания грамматики в
терминах правил к описанию ограничений (licensing rules), накладываемых на
сформированность (well-formedness) частей выражения. При таком способе описания языка
синтаксис языка не задается, различные ограничения в явном виде друг с другом не связаны.
Анализ (или синтез) при этом является попыткой найти представление, одновременно
удовлетворяющее всем ограничениям, причем возможные варианты конструкций строятся
параллельно (или псевдо-параллельно). Представители этого направления связывают
популярность таких грамматик с тем, что правила (КС или КЗ) описывают структурные
свойства лингвистических конструкций, в то время как ограничения на сформированность
являются более общими принципами, определяющими эти конструкции. В частности, это
приводит к большей независимости правил от конкретных конструкций (нужно написать
меньше правил для описания сравнимых элементов грамматики языка) и возможности
описания в грамматике свойств лексических единиц.
     Существует два способа применения синтаксических правил: снизу вверх и сверху
вниз. В первом случае применяются правила, заменяющие структуру, описанную в правой
части, символом, представленным в левой части. Во втором случае доказывается
выводимость данного предложения из начального символа S. Часто оказывается возможным
применить правила несколькими способами при анализе снизу вверх.
     В синтаксическом анализе существуют две стандартные стратегии применения правил
при возможности альтернативного выбора: поиск "в ширину" и поиск "в глубину". В первом
случае запоминаются все возможные варианты, и каждый из них разворачивается


                                              81