Алгоритм Кока — Янгера — Касами

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Алгоритм Кока — Янгера — Касами (англ. Cocke — Younger — Kasami algorithm), алгоритм CYK либо CKY — алгоритм, позволяющий установить, можно ли в заданной контекстно-свободной грамматике вывести заданную строку, и если это так, то предоставить её вывод. Другими словами, это алгоритм синтаксического анализа строки. Алгоритм реализует синтаксический анализ снизу-вверх и основывается на методе динамического программирования.

См. также[править | править вики-текст]

Алгоритм Эрли