Answer Happy

Use the context-free rewrite rules in G to complete the
chart parse for the ambiguous sentence warring
causes battle fatigue. One meaning is that making
war causes one to grow tired of fighting. Another is that a set of
competing causes suffer from low morale.
warring causes battle
fatigue
0 1
2 3
4
G = {
S → NP VP
NP → N | AttrNP
AttrNP → NP N
VP → V | V NP
N → warring | causes | battle |
fatigue
V → warring | causes | battle |
}
row 0: ℇ
0.a S → •NP VP [0,0]
anticipate complete parse
0.b NP → •N [0,0] for
0.a
0.c NP → •AttrNP [0,0] for 0.a
0.d
__________________________________________
row 1: warring
1.a N → warring• [0,1]
scan
1.b V → warring• [0,1]
scan
Using the N sense of warring
1.c NP → N•
[0,1] _______
1.d S → NP •VP
[0,1] _______
1.e VP → •V
[1,1] for 1.d
1.f
__________________________________________
1.g AttrNP → NP •N [0,1]
_______
Add any and all entries needed for the V sense of
warring
row 2: causes
2.a N → causes•
[1,2] scan
2.b V → causes•
[1,2] scan
Using the N sense of causes
2.c AttrNP → NP N•
[0,2] 2.a/1.g
2.d NP → AttrNP•
[0,2] _______
2.e S → NP •VP
[0,2] 2.d/0.a
2.f
__________________________________________
2.g VP → •V NP
[2,2] for 2.e
2.h _________________
[0,2] 2.d/0.d
Using the V sense of causes
2.i VP → V•
[1,2] _______
2.j _________________
[0,2] 2.i/1.d
2.k VP → V •NP
[1,2] _______
2.l NP → •N
[2,2] for 2.k
2.m NP → •AttrNP
[2,2] for 2.k
2.n AttrNP → •NP N
[2,2] _______
row 3: battle
3.a N → battle•
[2,3] scan
3.b V → battle•
[2,3] scan
Using the N sense of battle
3.c
_____________________________________________________
3.d NP → AttrNP•
[0,3] 3.c/0.c
3.e S → NP •VP
[0,3] 3.d/0.a
3.f VP → •V
[2,2] for 3.e
3.g VP → •V NP
[2,2] for 3.e
3.h AttrNP → NP •N
[0,3] 3.d/0.d
3.i NP → N•
[2,3]
_______
3.j VP → V NP•
[1,3] 3.i/2.k
3.k _______________________________
[0,3] 3.j/1.d
3.l AttrNP → NP
•N [2,3]
_______
Using the V sense of battle
3.m VP → V•
[2,3] 3
_______
3.n _______________________________
[0,3| 3.m/2.e
3.o VP → V •NP
[2,3] 3.b/2.g
3.p NP →
•N [3,3] for 3.o
3.q
_____________________________________________________
3.r
AttrNP → •NP N [3,3] for 3.q
row 4: fatigue
4.a N →
fatigue• [3,4] scan
4.b AttrNP → NP N•
[0,4]
_______
4.c
_____________________________________________________
4.d
_____________________________________________________
4.e
_____________________________________________________
4.f
_____________________________________________________
4.g
_____________________________________________________
4.h AttrNP → NP N•
[2,4]
_______
4.i _______________________________
[2,4] 4.h/2.m
4.j VP → V NP•
[1,4]
_______
4.k _______________________________
[0,4] 4.j/1.d
4.l _______________________________
[3,4] 4.a/3.p
4.m VP → V NP•
[2,4]
_______
4.n S → NP VP •
[0,4]
_______
4.o _______________________________
[3,4] 4.m/3.r