Изменения

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

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

20 байт добавлено, 04:45, 22 октября 2010
м
Устранение произвольной левой рекурсии
:::<math>A_i \rightarrow \delta_1\gamma | \ldots | \delta_k\gamma</math>
::}
:: устранить прямую непосредственную левую рекурсию для <math>A_i</math>
:}
Инвариант: после <tex>j</tex> итераций внутреннего цикла для <tex>i</tex>
26
правок

Навигация