Ч а с т ь I главный редактор
жүктеу/скачать 7.68 Mb. Pdf көрінісі
|
| Порождающая грамматика
Порождающая грамматика — формализм генеративной лингвистики, связанный с изучением синтаксиса. В рамках подхода порождающей грамматики формулируется система правил, при помощи которых можно определить, какая ком- бинация слов оформляет грамматически правильное пред- ложение. Термин впервые введён в научный оборот амери- канским лингвистом Ноамом Хомским в конце 1950–х годов. Цель лингвистической теории по Хомскому заключается в том, чтобы объяснить факт поразительно быстрого усвоения род- ного языка ребенком на основе явно недостаточного внешнего стимула, то есть той информации, которая может быть извле- чена из речи окружающих [3]. Рассмотрим пример составления грамматических правил и генерации новой строки по этим правилам. Возьмем обычную строку: ABCDEFGIKFHLEFJ. И начнем строить для нее грамма- тику, начав, скажем, с символа F (вообще это нужно проделать для каждого символа). Нам нужно написать правило, которое бы ука- зывало нам, какую букву следует поставить, если мы вдруг встре- тили символ F. Как видим, мы не можем создать такое правило, так как лишь по одной букве не можем определить, что же должно идти следом: после F может идти как G, так и H или J. Поэтому мы добавляем контекст к нашей букве F, контекст — это символы, окружающие F. Возьмем по одной букве перед F. Получим EF и KF. Контекстом для буквы F здесь служат буквы E и K. Мы с вами только что расширили контекст на один символ, поэтому данный метод построения грамматики называется методом динамически расширяющегося контекста. Это правила для буквы F, в зависи- мости от ее контекста мы выбираем какое-то одно правило. Про- цесс генерации новой строки выглядит следующим образом: дана начальная последовательность, например, ADEF. Начинаем брать буквы с конца. F — нет правила с такой левой частью, расширяем контекст — EF, опять нет, расширяем — DEF, есть такое правило, ставим G, получаем ADEFG. Начинаем все сначала: берем букву G и т. д. столько раз, сколько нам нужно [3]. Порождающая грамматика хорошо подходит для задачи ге- нерации музыкальной партитуры в виде нот, однако требует определения чётких формальных правил построения компо- зиции, что является крайне трудоёмким процессом. Подробно применение данного метода описано в [3]. жүктеу/скачать 7.68 Mb. Достарыңызбен бөлісу:
|