Quizz 09: Syntactic Parsing

1. Show the dependency parse tree of the following English sentence (without labels on the edges):

   The little girl reads a book about NLP.
   

   
   
   
   
   
   
   

2. Show the constituency structure of the same sentence:

   
   
   
   
   
   
   
   
   

3. Provide the formal definition of a CFG:

   A CFG is defined by a 4-tuple (NT, T, S, R) where:
   
   
   
   
   
   
   

4. What is the complexity of parsing a sentence of n words according to a CFG grammar?