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.
NP à DET N<br />
CL à WH VP<br />
Here CL is WH clause, it = (that + VP)<br />
VP à V It is not CNF and must be transformed to:<br />
VP à V NP<br />
VP à V that S<br />
VP à V TH<br />
TH à WH S<br />
VP à cough | walk | …<br />
It must be transformed to:<br />
Here TH is that-clause, it = (that + S).<br />
• Calculation of the b ij of non-terminal symbols:<br />
--To arrange POS non-terminal symbols and calculate their b ij<br />
“The table that lacks a leg hits Jack”<br />
DET N WH V DET N V PrN (NP)<br />
b 11 b 21 b 31 b 41 b 51 b 61 b 71 b 81<br />
--To calculate the b ij of phrase non-terminal symbols<br />
S 18 (S à NP VP)<br />
NP3 (NP à NP CL)<br />
b 16<br />
CL (CL à WH VP)<br />
b 34<br />
VP2 (VP à V NP)<br />
b 43<br />
NP1 (NP à DET N)<br />
NP2 (NP à DET N) VP1 (VP à V NP)<br />
b 12 b 52 b 72<br />
DET N WH V DET N V NP<br />
b 11 b 21 b 31 b 41 b 51 b 61 b 71 b 81<br />
The table that lacks a leg hits Jack<br />
Fig. 18