Parsing
The task:
take as input a sentence (list of symbols/words) and a grammar
produce as output
whether or not the sentence is grammatical?
a parse tree?
Grammar as rewrite rules:
S ???NP VP NP
NP ? ADJS Noun
NP ? Det ADJS Noun
ADJS ?
ADJS ? Adj ADJS
VP ? Verb
VP ? Adverb Verb
Det ??a
Det ??an
Det ??the
Noun ??rock
Noun ??glass
Noun ??glasses
Noun ??Fred
Adj???heavy
Adj???broken
Adj???red
Actually these
are lexicon entries
like on the previous
slide
Verb???breaks
Verb???recycles
Verb???“Picks up”
Adv???quickly
Adv???carefully
Previous slide
Next slide
Back to first slide
View graphic version