一、句法分析
参考链接1，参考链接2
将顺序输入的句子输出成树形符合句子结构的非线性数据结构。
CFG
现在一般都是用seq2seq模型来做的。
PCFG，在每个语法后面标注使用这个语法的概率：
使用PCFG计算每棵树的score，用来选择最好的那棵树。
如果枚举所有的树去找概率，计算量太大，指数级增长。
于是提出CKY算法：大的问题转换成子问题进行两两比较（n vs n转换成 1 vs n-1）
更多见参考链接。
标签：NLP,01,参考,句法分析,vs,链接,PCFG
来源： https://www.cnblogs.com/Joyce-good-girl/p/14668121.html