Изменения

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

Устранение левой рекурсии

1 байт добавлено, 10:05, 8 января 2013
Алгоритм устранения произвольной левой рекурсии
Проблема этого алгоритма в том, что в зависимости от порядка нетерминалов в множестве размер грамматки может получиться экспоненциальным.
 
Пример грамматики для которой имеет значение порядок нетерминалов
228
правок

Навигация