1. CS460/626 : Natural Language Processing/Speech, NLP and the Web Some parse tree examples (from quiz 3) Pushpak Bhattacharyya CSE Dept., IIT Bombay 12 th Nov, 2012

2. S NP VP NNP Google VAUX has NP PP NP ART NP the NN world P in NP NN NLP ART the ADJP JJ largest NN group NP “Google has the largest NLP Group in the world”

3. S-bar NP VP NNP Google VAUX has NP PRON it S NP PP NP ART NP the NN world P in NP NN NLP ART the ADJP JJ largest NN group NPNP PUNC, “The largest NLP Group in the world, Google has it”

4. VP VAUX haai S “google me vishva ke sabse badaa NLP samuuha haai” PP NP NNP Google P me NP PP NP NN vishva P ke NP NN NLP ADJP JJ badaa NN samuuha NP ADVP ADV sabse pp- postposition phrase

5. Notes Once the canonical tree (1 st slide) is constructed, it is easy to construct the trees for sentences with movements (2 nd slide) Once the tree is constructed for one language, it is easy to draw the tree for other languages with word mappings and structure movements Note specifically the phrase “sabse badaa”. It is non trivial