Изменения

Перейти к: навигация, поиск

Участник:Dgerasimov/Тикеты по конспектам year2011

242 байта добавлено, 20:48, 5 ноября 2013
2. Контекстно-свободные грамматики
# [[Устранение левой рекурсии]]
# [[Приведение грамматики к ослабленной нормальной форме Грейбах]]
## написать, для чего она нужна
## какая асимптотика алгоритма приведения?
## ссылки на источники? --[[Участник:Dgerasimov|Дмитрий Герасимов]]
# [[Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ]]
# [[Алгоритм Кока-Янгера-Касами, модификация для произвольной грамматики]]

Навигация