Transcribed Image 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)