Natural Language Processing Ch3. Parsing with PSG
Natural Language Processing Ch3. Parsing with PSG
Natural Language Processing Ch3. Parsing with PSG
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Fig. 5 left-corner table<br />
Using this left-corner table, the process of sentence “book that flight”will become simple and<br />
quick. The process is as follows:<br />
First ply:<br />
S S S<br />
VP NP VP Aux NP VP<br />
<br />
Verb NP Det Nominal Book<br />
<br />
Book<br />
Book<br />
[Fail !] [Fail !]<br />
Fig. 5<br />
Verb is the left-corner of S. “Det”and “Aux”can not match <strong>with</strong> “Book”.<br />
Second ply:<br />
S<br />
VP<br />
Verb<br />
NP<br />
Book Det Nominal<br />
that<br />
Fig. 6<br />
Det is the left-corner of NP.<br />
Third ply:<br />
S<br />
VP<br />
Verb<br />
NP<br />
Book Det Nominal<br />
That<br />
Noun<br />
Fig. 7<br />
flight