哪一个最适合于左角解析算法和CYK解析算法之间的解析？为什么？

Question

哪一个最适合于左角解析算法和CYK解析算法之间的解析？那为什么呢？

Answer 1

一般来说，CYK是一种极大似然解析树.由于这个原因，以及它在分配概率时忽略上下文信息这一事实，它从未给出最佳的性能。您需要修改它以考虑更多的上下文，或者将其集成到其他内容中。例如，左角解析器可以在内部使用CYK过程.所以你的问题的答案是，LC比CYK更强大，尽管它在计算上更昂贵。看看马克·约翰逊的纸。