Устранение немедленной левой рекурсии
Я понимаю, что для исключения немедленной левой рекурсии из грамматики, содержащей произведение вида A⇒Aα мне нужно заменить его на A⇒βA 'и A'⇒αА / ∈
У меня есть следующие производства, мне нужно устранить немедленную левую рекурсиюE⇒
Е + Т / TE⇒
Е + Т / TT⇒
Т * Р / TF⇒
(Е) / (ID)
Я вижу, что после ликвидации первое производство становится E⇒
TE'E'⇒
+ TE»/ t∈
Может кто-нибудь объяснить, как это происходит