CYK算法实现

CL工具箱 总览 用Java实现的“解析为推演”系统，可以对所有内容和一些相关工具进行解析，以达到教育目的。 该实现基于Laura Kallmeyer的幻灯片。 目前，它包含： 解析为推导： CYK为CFG Earley for CFG 自上而下的CFG CFG的减档 CFG的LR（k） CFG的左角 CFG的Unger PCFG的A * CYK for PCFG TAG的CYK TAG的Earley sRCG的CYK Earley for sRCG CCG扣除 它打

概率CYK算法 这是CYK算法的概率版本的实现 S |--VP | |--NP | | |--Nom | | | |--PP | | | | |--NP | | | | | |--Pro | | | | | |--denver | | | | |--P | | | | |--through | | | |--Nom | | | |--Noun | | | | |--flight | | |