1.1 Phrase structure grammars
For the purposes of this section, we will restrict our attention to the most
widely studied form of grammars for computational purposes: context-free
phrase structure grammars. We will assume familiarity with phrase structure
grammars and the notion of phrase marker. Consider the following simple
context-free grammar for verb phrases and noun phrases with prepositional
modifiers: