NLP 29
0. Consider the PCFG given below:
| S -> NP VP | 0.6 | PropNoun -> DALLAS | 0.2 | |||
| S -> VP | 0.4 | PropNoun -> ALICE | 0.3 | |||
| NP -> NP PP | 0.4 | PropNoun -> BOB | 0.3 | |||
| NP -> PropNoun | 0.6 | PropNoun -> AUSTIN | 0.3 | |||
| VP -> Verb | 0.3 | Verb -> ADORE | 0.5 | |||
| VP -> Verb NP | 0.3 | Verb -> SEE | 0.5 | |||
| VP -> VP PP | 0.4 | Prep -> IN | 0.4 | |||
| PP -> Prep NP | 1.0 | Prep -> WITH | 0.6 |
