- Взвешенная контекстно-свободная грамматика
-
Взвешенная контекстно-свободная грамматика (ВКС-грамматика) — это контекстно-свободная грамматика, у которой каждому правилу вывода соответствует числовой вес. Вес дерева разбора для ВКС-грамматики равен сумме весов правила, применённого для получения корневого узла и весов его поддеревьев. Особым случаем ВКС-грамматик являются стохастические контекстно-свободные грамматики, в которых весами являются вероятности (или их логарифмы).
Расширенная версия алгоритма Кока — Янгера — Касами может быть использована для нахождения наиболее «лёгкого» (с наименьшим весом) разбора строки для данной ВКС-грамматики.
Для улучшения этой статьи по информационным технологиям желательно?: - Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
- Дополнить статью (статья слишком короткая либо содержит лишь словарное определение).
Категория:- Формальные языки
Wikimedia Foundation. 2010.