VP[SUBCAT=[HEAD=?arg,TAIL=?rest]] ARG[CAT=?arg]. Also note the topmost VP has [SUBCAT=nil], whichis needed to apply the rule with left-hand side S.How the rules for subcategorisation are applied is...

Extracted text: S NP VP [SUBCAT=nil] | VP [SUBCAT= [HEAD=pp,TAIL=nii]] ARG [CAT=pp] he VP[SUBCAT= [HEAD=np,TAIL= [HEAD=pp,TAIL=nil]]] ARG[CAT=np] PP V [SUBCAT= [HEAD=np,TAIL=[HEAD=pp,TAIL=nil]]] NP gave : to his brother the bike Figure 1: Graphical representation of the parse of he gave the bike to his brother. Note the two applications of VP[SUBCAT=?rest] -> VP[SUBCAT=[HEAD=?arg, TAIL=?rest]] ARG[CAT=?arg]. Also note the topmost VP has [SUBCAT=nil], which is needed to apply the rule with left-hand side S. How the rules for subcategorisation are applied is illustrated in Figure 1. In order to handle the verbs in our example sentences, further rules for V and ARG are needed, but it should be possible to reuse the rule VP[SUBCAT=?rest] -> VP [SUBCAT=[HEAD=?arg, TAIL=?rest]] ARG[CAT=?arg] for several verbs, regardless of their subcategorisation frames. Step 4: final testing Again test the positive and negative examples, and verify that all positive examples are accepted, and none of the negative examples are accepted. You may add more positive and negative examples (with words in the lexicon) to convince yourself that your grammar is satisfactory. Requirements Submit a zipped file containing: • P2. py (unmodified) • P2.fcfg (extended by you)