CYK-алгоритм

CYK-алгоритм

CYK-алгоритм

CYK-алгоритм (англ. CYK algorithm) - алгоритм, применяемый в области теоретической информатики, позволяющий установить, принадлежит ли слово некоторой определенной контекстно-свободной грамматике.



Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

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

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

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

  • Нормальная форма Хомского — Для улучшения этой статьи желательно?: Исправить статью согласно стилистическим правилам Википедии. Викифицировать статью. Найти и оформить в виде сносок ссылки на авторитетн …   Википедия

  • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

  • Программируемые алгоритмы —       Служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавл …   Википедия


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

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