S —> NP VP
«Предложение может состоять из именной группы и глагольной группы».
NP —> (det) N (РР)
«Именная группа может состоять из присутствующего факультативно детерминатора, имени существительного и присутствующей факультативно предложной группы».
VP —> V NP (PP)
«Глагольная группа может состоять из глагола, именной группы и факультативно присутствующей предложной группы».
РР —> P NP
«Предложная группа может состоять из предлога и именной группы».
N —>
«К именам существительным в ментальном словаре относятся слова:
V —>
«К глаголам в ментальном словаре относятся слова:
Р —>
«К предлогам относятся слова:
det —>
«К детерминаторам относятся слова:
Возьмем предложение
Детерминаторы, как и все слова, должны быть частью какой-либо большей синтаксической группы. Синтаксический анализатор может вычислить, какая именно синтаксическая группа имеется в виду, проверив, в правой части какого правила имеется «det». Это будет правило, определяющее именную группу, NP. Дерево может быть продолжено:
Эта обособленная структура должна быть удержана в некой определенной памяти. Синтаксический анализатор запоминает, что находящееся в нашем распоряжении слово
Тем временем дерево продолжает расти, поскольку именные группы не могут оставаться ни к чему не присоединенными. Проверив, правая сторона каких правил содержит символ NP, синтаксический анализатор имеет несколько вариантов на выбор. Только что построенная именная группа может быть частью предложения, частью глагольной группы или частью предложной группы. Эту задачу выбора можно решить, исходя из главного: все синтаксические группы должны быть в итоге включены в предложение (S), а предложение должно начинаться с именной группы, поэтому, чтобы продолжить дерево, логично использовать правило построения предложения:
Обратите внимание, что теперь синтаксический анализатор удерживает в памяти
Обособленная именная ветвь аналогична предсказанию того, что следующее слово должно быть именем существительным. И когда дело доходит до следующего слова
Синтаксическому анализатору больше не нужно помнить, что следует укомплектовать NP, все, что нужно держать в памяти, — это неукомплектованное S.