NLP Assignment

Problem Statement:

Sentence: "The can can hold a can of water"

Print the pos tag of the sentence and explain the output

Print the recursive descent parser output and explain the output

Print the chart parser and explain the output

Print the Probabilistic Context Free Grammar and explain the output

Print the Viterbi parser and explain the output

Use the below for defining grammar

S $->$ NP VP

VP $->$ V NP $|$ Aux VP $|$ V NP PP $|$ V

PP $->$ P NP

NP $->$ Det NP $|$ N $|$ Adj NP $|$ Adj $|$ Det N PP

N $->$ "girl" $|$ "boy" $|$ "Omkar" $|$ "can" $|$ "hold" $|$ "water"

Det $->$ "The" $|"$a$"|$ "the"

Aux $->"$is$"|$ "can"

P $->"$of$"|$ "with"

V $->$ "laughing" $|$ "playing" $|$ "can" $|$ "hold" $|$ "water"

Adj $->$ "laughing" $|$ "well"