Порождающие грамматики

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

Вывод предложений всегда начинается с начального символа, заданного в порождающей грамматике. Набор правил, по сути, представляет собой все множество импликаций слов, о которых говорит Никитин.

Порождающие грамматики отличаются следующими ограничениями. Во-первых, представление семантики в рамках порождающих грамматик, например, с использованием семантических падежей, не позволяет учесть всю сложность внутренней семантической структуры языковых единиц и достаточно полно представить семантику языка. В результате бессмысленные предложения также включаются в язык порождающей грамматики, то есть во все множество порождаемых предложений. Вторым недостатком порождающих грамматик является то, что они учитывают лишь синтагматические отношения между словами (их грамматическое значение и (иногда) элементы семантического содержания). Они не учитывают наличие ассоциативных отношений между словами. Явным недостатком порождающих грамматик Хомского является то, что слова представляются в них как элементарные «точки», не имеющие своей структуры.

Сферой практического применения порождающих грамматик уже являются и системы проверки орфографии и пунктуации, и системы машинного перевода, качество которого пока оставляет желать лучшего. Экспертные системы в большинстве своем также анализируют текст при помощи порождающих грамматик, представляя его в виде семантической сети для поиска ее фрагментов. Приведем краткое описание стандартной порождающей грамматики.

Порождающая грамматика состоит из четверки основных компонентов:

(S, T, N, R), где

S - начальный символ,

T - терминальные символы,

N - нетерминальные символы,

R - множество правил вида:

w à g, где w, g Ì {N ÈT}, то есть принадлежат объединенному множеству цепочек терминальных и нетерминальных символов.

Существуют различные разновидности порождающих грамматик: контекстные и бесконтекстные, финитные и нефинитные и др. Так, например, простой набор правил:

Существительное à лань,

Существительное à лев,

Существительное à охотник,

Глагол à выследить,

Глагол à охотиться на,

S à существительное + глагол + существительное,

способен порождать предложения вида: лев охотится на лань, охотник выследил льва, лань охотится на охотника.

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

Дата добавления: 2015-07-08