CYK算法实现句法分析（perl）

S->NP VP->2 S->X1 VP->2 X1->Aux NP->2 S->book->2 S->include->2 S->prefer->2 NP->I->2 NP->she->2 NP->me->2 NP->TWA->2 NP->Houston->2 NP->Det Nominal->3 Nominal->book->2 Nominal->flight->2 Nominal->meal->2 Nominal->money->2 Nominal->Nominal Noun->2 Nominal->Nominal PP->2 VP->book->3 VP->include->2 VP->prefer->2 VP->Verb NP->2 VP->X2 PP->2 X2->Verb NP->2 VP->Verb PP->2 VP->VP PP->2 PP->Preposition NP->2 Det->the->2 Det->that->2 VP->VP NP->2 S->VP NP->2 Y1->VP Det->2 S->Y1 Nominal->2 A->the->2 B->flight->2 NP->A B->2 S->C NP->2 C->book->2 prep->through->2 PP->Prep NP->2 PP->Det PP->2 PP->Pronoun NP->2 Verb->shot->2 Det->an->2 Nominal->elephant->2 Det->in->2 Pronoun->my->2 NP->pajamas->2