Изменения

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

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

106 байт добавлено, 10:05, 8 января 2013

→‎Пример

Проблема этого алгоритма в том, что в зависимости от порядка нетерминалов в множестве размер грамматки может получиться экспоненциальным.

~~===~~Пример~~===~~грамматики для которой имеет значение порядок нетерминалов

<tex>A_1 \to 0 | 1</tex>

228

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/29061»