• Natural Language Processing - Short Answers (13 marks) Answer each of the following in no more than a few words each:

    1. What is the significance of a feature like VAR being a head feature for categories like S, VP, NP?

      Answer: Head feature values are inherited from the head subsconstituent of the object: thus an S inherits its VAR feature from its VP, a VP from its V, and an NP from its head N, NAME, or PRO.

    2. What form can grammar rules take in a regular grammar?

      Answer: At or AtN, where A and N are non-terminals, and t is a terminal symbol.