Я должен проверить, может ли строка быть получена из заданного свободного контекста, который находится в нормальной форме Хомского. Я'Я использую C ++.

Там очень красивопсевдокод в статье в Википедии, посвященной алгоритму CYK, но я не могуЯ не очень хорошо это понимаю.

Может быть кто-то будет так любезен, чтобы помочь мне, дав мне еще один псевдокод для алгоритма CYK, или, может быть, объясните тот в статье в вики?