【NLP】

文章目录

• • • • • 【一】 Syntax Tree（句法树）
        • 【二】 CKY 算法（动态规划）

【一】 Syntax Tree（句法树）

• 【N：名词】【V：动词】【P：介词】【NP：名词短语】【PP：介词短语】
   
• Old Machine Translation（老旧的机器翻译）

• From CFG（Context Free Grammars） to PCFG（Probability）

• Evaluate Syntax Tree（评估句法树）

【二】 CKY 算法（动态规划）

• Transforming to CNF（Chomsky Noemal Form）

• 对于 CKY 算法来说，必须为 Binarization，即右边的项为两个
   
• 算法思路（有点繁琐）