Алгоритм Кока

Алгоритм Кока

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

См. также

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


Nuvola apps important yellow.svg
 Эта статья слишком короткая.
Пожалуйста, дополните её ещё хотя бы несколькими предложениями и уберите это сообщение. Если статья останется недописанной, она может быть выставлена к удалению. Для указания на продолжающуюся работу над статьёй используйте шаблон {{subst:L}}.

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Полезное


Смотреть что такое "Алгоритм Кока" в других словарях:

  • Алгоритм Эрли — (англ. Earley)  алгоритм синтаксического анализа предложения по контекстно свободной грамматике, основанный на методе динамического программирования. В отличие от алгоритма Кока Янгера Касами, который требует приведения грамматики к… …   Википедия

  • GLR-парсер — (от англ. Generalized Left to right Rightmost derivation parser Обобщенный восходящий магазинный анализатор) в информатике расширенный алгоритм LR парсера, предназначенный для разбора по недетерменированным и неоднозначным грамматикам.… …   Википедия

  • Путин, Владимир Владимирович — Владимир Владимирович Путин …   Википедия

  • Инвестор — (Investor) Инвестор это лицо или организация, совершающее вложения капитала с целью получения прибыли Определение понятия инвестор, частный, квалифицированный и институциональный инвестор, особенности работы инвестора, известные инвесторы,… …   Энциклопедия инвестора

  • 31 августа — ← август → Пн Вт Ср Чт Пт Сб Вс     1 2 3 4 5 6 7 …   Википедия

  • Стохастическая контекстно-свободная грамматика — Связать? …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»