Phrase Structure / Context Free

Grammars
S [.S [.NP [.D the ] [.N boy ] ] [.VP [.V saw ] [.NP [.D the ] [.N girl ] ] ] ]

NP VP

D N V NP
the boy saw D N

the girl

• D ⇒ the
• S ⇒ NP VP
• V ⇒ saw
• NP ⇒ D N • N ⇒ boy
• VP ⇒ V NP • N ⇒ girl

S [.S [.NP [.D the ] [.N boy ] ] [.VP [.Vi ran ] ] ]

NP VP

D N Vi

the boy ran

• Vi ⇒ ran
• VP ⇒ Vt NP
• VP ⇒ Vi • Vt ⇒ saw

NP VP

D N
VP PP
the boy
V NP P NP
saw D N with D N
the girl
the binoculars

1
 S

NP VP

D N
V NP
the boy
saw
NP PP

D N P NP
the girl with D N

the binoculars

• VP ⇒ VP PP
• NP ⇒ NP PP
• PP ⇒ P NP
• P ⇒ with

• N ⇒ ADJ N
• ADJ ⇒ tall

NP

D N

the
ADJ N

tall ADJ N

tall ADJ N

tall girl