我必须检查是否可以从Chomsky范式的给定上下文自由派生字符串。我正在使用C++。有很好看pseudocode关于CYK算法的维基百科文章，但我不是很理解。有人会非常好心地通过给我另一个CYK算法的伪代码来帮助我，或者解释一下维基文章中的伪代码吗？ 最佳答案 CYK算法将Chomsky范式的CFG作为输入。这意味着每个产生式要么具有以下形式S→a，对于某个终端a，或者S→AB，对于一些非终结符A和B。现在，假设你有一个字符串w，你想看看是否可以从起始符号为S的文法中导出它。有两种选择:如果w是单个字符长，那么解析它的唯一方法是对某