- CYK-алгоритм
-
CYK-алгоритм
CYK-алгоритм (англ. CYK algorithm) - алгоритм, применяемый в области теоретической информатики, позволяющий установить, принадлежит ли слово некоторой определенной контекстно-свободной грамматике.
Wikimedia Foundation. 2010.
Алгоритм Кока — Янгера Касами (англ. Cocke Younger Kasami algorithm), алгоритм CYK либо CKY алгоритм, позволяющий установить, можно ли в заданной контекстно свободной грамматике вывести заданную строку, и если это так, то предоставить её вывод. Другими… … Википедия
GLR-парсер — (от англ. Generalized Left to right Rightmost derivation parser Обобщенный восходящий магазинный анализатор) в информатике расширенный алгоритм LR парсера, предназначенный для разбора по недетерменированным и неоднозначным грамматикам.… … Википедия
Нормальная форма Хомского — Для улучшения этой статьи желательно?: Исправить статью согласно стилистическим правилам Википедии. Викифицировать статью. Найти и оформить в виде сносок ссылки на авторитетн … Википедия
Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и … Википедия
Программируемые алгоритмы — Служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавл … Википедия