Top-down and bottom-up rewrites

S ???NP VP NP

NP ? ADJS Noun

NP ? Det ADJS Noun

ADJS ?

ADJS ? Adj ADJS

VP ? Verb

VP ? Adv Verb

S ??NP VP NP

? ADJS Noun VP NP

??Noun VP NP

??????Fred VP NP

??????Fred Adverb Verb NP

??????Fred carefully Verb NP

??????Fred carefully recycles NP

??????Fred carefully recycles Det ADJS Noun

??Fred carefully recycles the ADJS Noun

??????Fred carefully recycles the Adj ADJS Noun

??????Fred carefully recycles the heavy ADJS Noun

??????Fred carefully recycles the heavy Adj ADJS Noun

??????Fred carefully recycles the heavy red ADJS Noun

??????Fred carefully recycles the heavy red Noun

??????Fred carefully recycles the heavy red rock

Fred carefully recycles the heavy red rock

Noun Adv Verb Det Adj Adj Noun

ADJS Noun Adv Verb Det Adj Adj Noun

NP Adv Verb Det Adj Adj Noun

NP VP Det Adj Adj ADJS Noun

NP VP Det Adj ADJS Noun

NP VP Det ADJS Noun

NP VP NP

S

To parse: Fred carefully recycles the heavy red rock

Previous slide

Next slide

Back to first slide

View graphic version