Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

COMP5423 Natural Language Processing

Lecture 5: Context-Free Grammar and Syntactic Parsing

Friday, 10 March, 2023

Exercise 1:

(a) Given the following context-free grammar, draw a complete syntax tree for the sentence “I book a flight to Houston”.

Remark: Please use TREE representation (NOT bracket representation).

(b) Based on the context-free grammar given in 1(a), create three different grammatically correct sentences.

Exercise 2:

Given the grammar and the beginning of the probabilistic CKY chart as follows, fill out the rest of the chart.