Eliminowanie natychmiastowej rekurencji lewej
Rozumiem, że aby wyeliminować natychmiastową rekursję lewą z gramatyki zawierającej produkcję postaci A⇒Aα, muszę ją zastąpić A⇒βA'and A'⇒αA / ∈
Mam następujące produkcje, muszę wyeliminować natychmiastową rekursję lewą
E⇒E + T / T
E⇒E + T / T
T⇒T * F / T
F⇒ (E) / (id)
Widzę, że po wyeliminowaniu pojawia się pierwsza produkcja
E⇒TE ”
E'⇒ + TE '/ T∈
Czy ktoś może wyjaśnić, jak to się dzieje