CKY算法是一種用於自然語言處理的句法剖析算法，它以喬姆斯基範式為描述對象。該算法是由三位學者J.柯克（John Cocke）、嵩忠雄（Kasami Tadao）、D.楊格（Daniel Younger）共同提出的，他們的姓氏首字母縮寫構成了算法的英文名稱CKY algorithm。CKY算法是基於上下文無關的短語結構語法，特別適用於描述自然語言，因為它能夠利用二叉樹來表示自然語言的數據結構。
CKY算法是一種自底向上的分析方法，適用於處理轉換生成語法（CFG）中的非終結符到終結符的映射問題。在套用CKY算法之前，通常需要將CFG轉換為等價的非終結符形式（CNF），以確保算法的正確性。CKY算法能夠處理基於機率的上下文無關語法（PCFG），在PCFG中，每條產生規則都關聯有一個機率值，這些機率值幫助確定最可能的句法分析樹。
例如，對於句子「The boy hits a dog」，CKY算法可以分析該句子的句法結構，生成一個表示句法成分的表格。在這個表格中，行方向表示句子中單詞的位置，列方向表示語言成分所包含的單詞數。通過這種方式，CKY算法能夠明確地指出每個語言成分在句子中的位置。
總結來說，CKY算法是一種高效的句法剖析工具，它利用了喬姆斯基範式和上下文無關語法的特性，能夠處理包括PCFG在內的多種語法形式，為自然語言處理提供了強大的支持。