CKY_Algorithm_for_PCFG: 用于概率上下文无关文法的 CKY 算法

简介：
本文介绍了改进版的CYK算法——CKY算法在处理概率上下文无关语法（PCFG）中的应用，有效提升了语法解析的准确性和效率。 问题 4：Shell 脚本 q4.sh 大约需要运行 20 秒。 给定从训练数据产生计数的代码： ``` python count_cfg_freq.py parse_train.dat > cfg.counts ``` 生成计数文件后，使用稀有替换单词并用稀有生成新的训练数据： ``` python add_rare.py cfg.counts parse_train.dat > parse_train_rare.dat ``` 将带有稀有的新源文件输出到 `parse_train_rare.dat`。 接着，为稀有训练数据生成计数： ``` python count_cfg_freq.py parse_train_rare.dat > cfg_rare.counts ``` 问题 5：Shell 脚本 q5.sh 运行时间不到两分钟。该脚本应用了 cky_a 方法。