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.
![NP
VP [SUBCAT=nil]
VP [SUBCAT= [HEAD=pp,TAIL=nil]]
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)
• P2. pos (extended by you)](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F27b89f10-003e-48c6-8dd1-30ab4964eaba%2F587280e3-722c-420e-8bbc-b38392a93a8a%2Fc81zb5v_processed.png&w=3840&q=75)
![NP
VP [SUBCAT=nil]
VP [SUBCAT= [HEAD=pp,TAIL=nil]]
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)
• P2. pos (extended by you)](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F27b89f10-003e-48c6-8dd1-30ab4964eaba%2F587280e3-722c-420e-8bbc-b38392a93a8a%2Fos6mtcs_processed.png&w=3840&q=75)
P2.fcfg
S -> Sentence | WSentence | WQuestion
Sentence -> NP[ARG=?arg] VP[ARG=?arg,SUBCAT=nil]
WSentence -> WAdv Sentence Sentence
## the verb must be in the plural form
WQuestion -> WAdv AuxV[ARG=?arg] NP[ARG=?arg] VP[ARG=[NUM=pl,FORM=pres],SUBCAT=nil]
WQuestion -> WhPron AuxV[ARG=?arg] NP[ARG=?arg] VP[ARG=[NUM=pl,FORM=pres],SUBCAT=nil]
WQuestion -> PosWh AuxV[ARG=?arg] NP[ARG=?arg] VP[ARG=[NUM=pl,FORM=pres],SUBCAT=nil]
NP -> ADJ | NP Conj NP
NP[ARG=?arg] -> ProperNoun[ARG=?arg]
NP[ARG=?arg] -> Det[ARG=?arg] ADJ
NP[ARG=?arg] -> Det[ARG=?arg] Nominal[ARG=?arg]
Nominal[ARG=?arg] -> Nominal[ARG=?arg] Noun[ARG=?arg] | Noun[ARG=?arg]
NP[ARG=?arg] -> Nominal[ARG=?arg]
NP[ARG=?arg] -> NP[ARG=?arg] PP
ADJ -> Adj NP
PP -> Prep NP
ARGS[CAT=np] -> NP
ARGS[CAT=vp] -> VP
ARGS[CAT=pp] -> PP
ARGS[CAT=adj] -> Adj
ARGS[CAT=s] -> Sentence
VP[SUBCAT=?sub,ARG=?arg] -> V[SUBCAT=?sub,ARG=?arg]
VP[SUBCAT=?rest,ARG=?arg] -> VP[SUBCAT=nil,ARG=?arg] Conj VP[SUBCAT=nil,ARG=?arg]
VP[SUBCAT=nil,ARG=?arg] -> Adv VP[SUBCAT=?sub,ARG=?arg]
VP[SUBCAT=?rest,ARG=?arg] -> VP[SUBCAT=[HEAD=?cat,TAIL=?rest],ARG=?arg] ARGS[CAT=?cat]
VP[SUBCAT=?sub,ARG=?arg] -> GerundSent[SUBCAT=?sub,ARG=?arg]
VP[SUBCAT=?sub,ARG=?arg] -> ModalSent[SUBCAT=?sub,ARG=?arg]
GerundSent[SUBCAT=?sub,ARG=?arg] -> V[SUBCAT=?vbg,ARG=[FORM=gerundgsent,PER=?p,NUM=?n]] VBG[cat=?vbg]
ModalSent[SUBCAT=?sub,ARG=?arg] -> Modal V[SUBCAT=?sub,ARG=[FORM=?f,NUM=pl]] ARGS[CAT=np]
ModalSent[SUBCAT=?sub,ARG=?arg] -> Modal VH[ARG=[FROM=modal,NUM=pl]] VPASTPART ARGS[CAT=np]
ModalSent[SUBCAT=?sub,ARG=?arg] -> Modal NEG VH[ARG=[FROM=modal,NUM=pl]] VPASTPART ARGS[CAT=np]
V[SUBCAT=nil,ARG=[FORM=pres,PER=3,NUM=sg]] -> 'barks'|'giggles'
V[SUBCAT=nil,ARG=[FORM=pres,NUM=pl]] -> 'bark'|'serve'
V[SUBCAT=[HEAD=s,TAIL=nil],ARG=[FORM=pres,PER=3,NUM=sg]] -> 'thinks'
V[SUBCAT=[HEAD=np,TAIL=nil],ARG=[FORM=pres,PER=3,NUM=sg]] -> 'feeds' | 'eats' | 'drinks'|'wears'
#because we can have feed NP NP (feed gromit(np) cheese and bread(np -> np conj np)
V[SUBCAT=[HEAD=np, TAIL=[HEAD=np, TAIL=nil]],ARG=[FORM=pres,PER=3,NUM=sg]] -> 'feeds'|'serves'
#puts (np)the dish (pp) in the sink
V[SUBCAT=[HEAD=np,TAIL=[HEAD=pp,TAIL=nil]],ARG=[FORM=pres,PER=3,NUM=sg]] -> 'puts'
#NP HEAD BECAUSE -> THEY FEED/EAT __
V[SUBCAT=[HEAD=np,TAIL=nil],ARG=[FORM=pres,NUM=pl]] -> 'feed' | 'eat' | 'have'|'drink'|'wear'|'serve'|'put'
V[SUBCAT=nil,FORM=pres,NUM=pl] ->'have'
V[SUBCAT=[HEAD=np, TAIL=[HEAD=np, TAIL=nil]],ARG=[FORM=pres,NUM=pl]] -> 'feed'
V[SUBCAT=[HEAD=s,TAIL=nil],ARG=[FORM=pres,NUM=pl]] -> 'think'
V[SUBCAT=[HEAD=np],ARG=[FORM=pres,PER=3,NUM=sg]] -> 'likes'
#TO HANDLE PHRASES SUCH AS -> WHAT DO YOU THINK
V[SUBCAT=nil,ARG=[FROM=pres,NUM=pl]] -> 'think' | 'eat'|'drink'
V[SUBCAT=[HEAD=np,TAIL=nil],ARG=[FORM=past]] -> 'fed' | 'ate'|'served'
V[SUBCAT=[HEAD=np,TAIL=[HEAD=np, TAIL=nil]],ARG=[FORM=past]] -> 'feed'
##ate can be both transitive and intransitive (they ate (a chocolate))
V[SUBCAT=nil,ARG=[FORM=past]] -> 'barked' | 'ate'|'giggled'
V[SUBCAT=[HEAD=vbg,TAIL=nil],ARG=[FROM=gerundgsent,PER=3,NUM=sg]] -> 'likes'
VH[ARG=[FORM=modal,NUM=pl]] -> 'have'
VBG[CAT=vbg] -> 'eating' | 'feeding'|'drinking'
VPASTPART -> 'eaten' | 'seen'|'served'
AuxV[ARG=[FORM=pres,NUM=sg,PER=3]] -> 'does'
AuxV[ARG=[FORM=past]] -> 'did'|'do'
V -> 'think'|'put'
ProperNoun[ARG=[NUM=sg,PER=3]] -> 'Wallace' | 'Gromit'|'Bart'|'Homer'|'Lisa'
Noun[ARG=[NUM=sg]] -> 'cheese' | 'water' | 'kitchen' | 'dinner' | 'bread' | 'dog'|'shoes'|'salad'|'milk'|'lunch'
Noun[ARG=[NUM=pl]] -> 'dogs' |'sandwiches'
Det[ARG=[NUM=sg]] -> 'that' | 'a'
Det[ARG=[NUM=pl]] -> 'these' | 'those'
Det -> 'the' |'my'
Prep -> 'in' | 'after' | 'when'
Adv -> 'seldom' | 'often'|'never'
Conj -> 'and' | 'when'
Adj -> 'tasty' | 'soft'|'blue'|'green'|'healthy'
WAdv -> 'when' | 'where'
WhPron -> 'what'
PosWh -> 'whom'
Modal -> 'may'
NEG -> 'not'
Step by step
Solved in 3 steps
