Изменения

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

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

146 байт добавлено, 20:22, 7 января 2013
Алгоритм устранения произвольной левой рекурсии
Алгоритм не работает для грамматик с <tex>\epsilonvarepsilon</tex> переходами и с грамматиками имеющими <tex>A \Rightarrow^+ A</tex>. Поэтому для произвольной грамматики необходимо сначала воспользоваться алгоритмом[[Удаление_eps-правил_из_грамматики | алгоритмом удаления <tex> \varepsilon </tex>-правил]].
==Пример==
228
правок

Навигация