Введение

Правила переписывания, используемые для описания синтаксиса языка, — это тип правил переписывания, применяемых для описания синтаксиса данного языка и тесно связанные с ранними этапами трансформационной грамматики, предложенной Ноамом Хомским в 1957 году. Они используются для разбора предложения естественного языка на его составные части, также известные как синтаксические категории, включая как лексические категории (части речи), так и фразовые категории. Грамматика, использующая правила построения фразы, является типом грамматики построения фразы. Правила построения фразы, в том виде, в котором они обычно применяются, оперируют отношением составляющих, и грамматика, использующая правила построения фразы, является, следовательно, грамматикой составляющих; таким образом, она противопоставляется грамматикам зависимостей, основанным на отношении зависимости.

Сверху вниз

Важным аспектом правил порождения фразовой структуры является то, что они рассматривают структуру предложения сверху вниз. Категория слева от стрелки представляет собой более крупный компонент, а непосредственные составляющие справа от стрелки – более мелкие компоненты. Компоненты последовательно декомпозируются на составляющие их части при движении вниз по списку правил порождения фразовой структуры для данного предложения. Этот подход к структуре предложения сверху вниз противопоставляется многим исследованиям в современной теоретической синтаксисе. Например, в минималистском подходе структура предложения генерируется снизу вверх. Операция слияния (Merge) объединяет более мелкие компоненты для создания более крупных, пока не будет достигнут самый крупный компонент, то есть предложение. В связи с этим теоретический синтаксис давно отказался от правил порождения фразовой структуры, хотя их значимость для компьютерной лингвистики, по-видимому, сохраняется.

Избирательный округ против зависимости

Правила структуры фраз, как они обычно применяются, приводят к представлению структуры предложения, основанному на составляющих. Таким образом, грамматики, использующие правила структуры фраз, являются грамматиками составляющих (= грамматиками структуры фраз), в отличие от грамматик зависимостей, которые рассматривают структуру предложения как зависимостную. Это означает, что для применимости правил структуры фраз необходимо придерживаться понимания структуры предложения, основанного на составляющих. Отношение составляющих – это соответствие один к одному или один ко многим. Для каждого слова в предложении существует как минимум один узел в синтаксической структуре, соответствующий этому слову. Отношение зависимостей, напротив, является отношением один к одному; для каждого слова в предложении в синтаксической структуре существует ровно один соответствующий узел. Различие иллюстрируется следующими деревьями:

Дерево составляющих слева может быть сгенерировано правилами структуры фраз. Предложение S разбивается на все более мелкие составляющие. Дерево зависимостей справа, напротив, не может быть сгенерировано правилами структуры фраз (по крайней мере, в их обычном понимании).