Изменения

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

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

4 байта добавлено, 16:06, 9 января 2015

→‎Пример

<tex>A \to S\alpha </tex>

<tex>S \to S\beta | A\gamma | b\beta</tex>

Среди правил <tex>A</tex> непосредственной рекурсии нет, поэтому во время первой итерации внешнего цикла ничего не происходит.

Анонимный участник

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