|
Грамматика языка На следующем этапе необходимо обеспечить объединение слов в словосочетания. Мы будем использовать пять нетерминальных символов для определения словосочетаний различных типов: предложение (Sentence— S), именное словосочетание (Noun Phrase — NP), глагольное словосочетание (Verb Phrase — vp), предложное словосочетание (Prepositional Phrase — PP) и относительное предложение1 (Relative Clause — RelClause). Грамматика языка приведена в листинге 22.3, где для каждого правила подстановки показан пример. Грамматика вырабатывает допустимые английские предложения, например, такие, как показаны ниже. John is in the pit The wumpus that stinks is in [2,2] Mary is in Boston and John stinks Листинг 22.3. Грамматика языка с примерами словосочетаний, иллюстрирующих каждое правило К сожалению, эта грамматика не только производит приемлемые предложения, но и допускает перепроизводство, т.е. производит предложения, которые не являются грамотными, такие как "Me go Boston" и "I smell pit gold wumpus nothing east". Кроме того, эта грамматика допускает недопроизводство — она отвергает многие правильные английские предложения, такие как "I think the wumpus is smelly". (Еще одним недостатком этой грамматики является то, что она не обеспечивает запись первого слова предложения с прописной буквы или добавление точки в конце. Это связано с тем, что данная грамматика предназначена в основном для устной, а не письменной речи.)
|
