natural language processing

 

Consider the following very simple CNF, annotated with respect to phrasal coverage of the symbols on the right-hand side of each rule, Grammar rules S Noun VP // [1] [read books] SS1 PP I read books] [from libraries] $1 Noun VP [1] [read books] VP Verb Noun //[read] [books] VP Verb NP //[read] [book from libraries] NP Noun PP [books] [from libraries] PP Prep Noun // [from] [libraries] Lexical Rules Noun libraries | books Verb read books Prep from For the application of CKY to "I read books from libraries' using this grammar, which two statements below are true with respect to the chart shown here? Noun 5,51 S, S1 [0,1] [0,2] [0,3] [0,4] [0.5] Verb VP VP [1,2] [1.3] [1.4] [1.5] Verb NP Noun 12.3] [24] [2.5] PP Prep [34] [3.5] Noun [4,5] The derivation of S in (0.5) that includes VP in [1.5] is consistent with this interpretation: the books belong to the library but "reading the books" may happen either inside the library or somewhere other than the library Sin (0.5) has a derivation that includes the Verb in [2.3) The derivation of S in [0.5] that includes 51 in (0.3) is consistent with this interpretation: "reading the books" must necessarily happen somewhere other than the brary Both S and 51 in (0,5) have a derivation that includes the Noun (in (0.11 and the VP in [1,5).