Week 10/November 4

 

Classification #3 (completed before the assignment was changed, do with it what you will...)

Creating Period Gardens - SB 472.45 .B36 1991

Banach Lattices - QA 326 .M49 1991

Norbert Weiner, 1984 - 1964 - QA 29 .M37 1989

 

Parsing

Sentence

The boy gave the girl a present.

Re-Write Rules

S (Sentence) NP+VP+PP
NP (Noun Phrase) N, ART+NP
VP (Verb Phrase) V+NP
PP (Prepositional Phrase)  P+NP

Lexicon

N boy, girl, present  
ART the, a
V gave
P to (implied)

Parse

Step Active Word Action/Comments
1 The Start, expand S to (NP[1]+VP[1])
2 The try NP[1] as (N[2]), no match, try next alternative for NP[1]
3 The try NP[1] as (ART[2]+NP[2]), match ART[2], next word, try NP[2]
4 boy try NP[2] as (N[3]), match, next word, pop up to level 1
5 gave try VP[1] as (V[2]+NP[2]), match V[2], next word, check NP[2]
6 to (implied) try PP[1] as (P[2]+NP[2]), match P[2], next word, check NP[2]
7 the try PP[2] as (NP[3]), match ART[4], try NP[3]
8 the try NP[3] as (ART[4]+NP[4]), match ART[4], next word,
9 girl try NP[3] as (N[4]), match N[4], next word, pop up to level 1
10 a try NP[1] as (N[2]), no match, try next alternative for NP[1]
11 a try NP[1] as (ART[2]+NP[2]), match ART[2], next word, try NP[2]
12 present try NP[2] as (N[3]), match, no more words, pop up to level 0
13 Done Valid parse!

Erika A. McCoy
eamccoy@jhu.edu
Updated November 5, 2002