cyk算法的英文

• cyk algorithm

• 算法:    algorithm
• cyk algorithm:    cyk算法
• 算法:    algorithm◇算法语句 algorithmic statement; 算法语言 algorithmic language (algol)
• 演算法 [算法:    algorithm
• boor算法:    de boor's algorithm

百科释义

CYK算法是由Cocke，Younger和Kasami共同研究出来大约发表于1965年的一个算法，它是一个用来判定任意给定的字符串~w in Sigma^* 是否属于一个上下文无关文法的算法。普通的回溯法（backtracking）在最坏的情况下需要指数时间才能解决这样的问题，而CYK算法只需要多项式时间就够了（~O(n^3) ， n 为字符串 w 的长度）。

其他语言

cyk算法的法语：Algorithme de Cocke-Younger-Kasami
cyk算法的日语：CYK法
cyk算法的韩语：CYK 알고리즘
cyk算法的俄语：Алгоритм Кока — Янгера — Касами
cyk算法的阿拉伯语：خوارزمية CYK;