Изменения

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

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

2 байта добавлено, 12:14, 8 января 2013
Пример
<tex>S \to A\beta</tex>
В новой грамматике нет непосредственной левой рекурсии, но нетерминал <tex>A</tex> леворекурсивен, так как есть <tex>A \Rightarrow S\alpha{A^{\prime}} \Rigtharrow Rightarrow A\beta\alpha{A^{\prime}}</tex>
==Алгоритм устранения произвольной левой рекурсии==
228
правок

Навигация