Problem $6$

Consider the CFG given in class:

Example CFG for NLP

S $->$ DP VP

DP $->$ Det NP

NP $->$ Adj NP

$NPN$

VP $->$ VP PP

PP $->$ Prep DP

VP $$ VDP

$VPV$

Add three rules $($plus rules of the form A $->$ a as needed$)$ to allow generating sentences like "the cat

the dog chased bit the brown dog and the dog bit on the nose ran towards the brown road".