Page 231 - DCAP310_INTRODUCTION_TO_ARTIFICIAL_INTELLIGENCE_AND_EXPERT_SYSTEMS

Unit 12: Natural Language Processing

<Vi,VP> Notes
<Vt,VP>
We illustrate with the more complex and ambiguous sentence ‘they can sh’, assuming that
Predict uses a left-corner check to filter candidate rules. For purposes of illustration, we will
expand the grammar with an extra rule Sigma -> S, where Sigma, by convention, is the start
symbol. Thus the full left-corner-of relation is:
<NP,Sigma>
8<NP,S>
<Aux,VP>

<Vi,VP>
<Vt,VP>
The initial item is based on the rule expanding the start category Sigma:

Contd...

LOVELY PROFESSIONAL UNIVERSITY 225