Как было показано в разделе 22.2, простая грамматика для языкапроизводит предложение "I smell a stench" (Я чувствую неприятный запах) и много других предложений на английском языке. К сожалению, она производит также много словосочетаний, не являющихся предложениями, таких как "Me smell a stench". Для предотвращения этой проблемы в этой грамматике нужно было бы учесть, что слово "mе" не является допустимым словосочетанием NP при его использовании в качестве подлежащего некоторого предложения. Как говорят лингвисты, местоимение "I" находится в именительном падеже, а "mе" — в объектном падеже7. После того как учтено наличие падежа, становится очевидно, что грамматикане является контекстно-свободной, поскольку нельзя утверждать, что любое словосочетание NP эквивалентно любому другому независимо от контекста. Этот недостаток можно исправить, введя новые категории, такие как, для обозначения именных словосочетаний в именительном и объектном падеже соответственно. Для этого также потребуется разделить категорию местоимений Pronoun на две категории — (которая включает "I") и(которая включает "mе"). В верхней части листинга 22.5 показана полная грамматика BNF, подготовленная с учетом соглашения о падеже; мы будем называть полученный в результате язык. Обратите внимание на то, что пришлось продублировать все правила NP, введя одно правило для, а другое — для np0.

Листинг 22.5. Варианты представления грамматики. В верхней части показана грамматика BNF для языка, в котором учитываются именительный и объектный падежи в именных словосочетаниях и поэтому не допускается такое существенное перепроизводство, как в языке. Части грамматики, идентичные грамматике, были исключены. В нижней части показана грамматика определенных выражений (Definite Clause Grammar — DCG) языка

К сожалению, язык все еще допускает перепроизводство. В английском и многих других языках требуется согласование между подлежащим и основным глаголом предложения. Например, если подлежащим является "I", то предложение "I smell" является грамматически правильным, a "I smells" — нет. Если же подлежащим является "it", то верно противоположное. В английском языке различия, обусловленные согласованием, являются минимальными: большинство глаголов имеют одну форму для подлежащего, представляющего собой местоимение третьего лица в единственном числе ("he", "she" или "it"), и вторую форму для всех других комбинаций лица и числа. Есть только одно исключение: словосочетания "I am / you are / he is" имеют три формы. Умножая эти три разные формы на две разные формы и, получим шесть форм NP. Если бы количество различий было еще больше, то в конечном итоге общее количество вариантов выражалось бы экспоненциальной зависимостью.