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

Я понимаю, что для исключения немедленной левой рекурсии из грамматики, содержащей произведение вида A⇒Aα мне нужно заменить его на A⇒βA 'и A'⇒αА / ∈

У меня есть следующие производства, мне нужно устранить немедленную левую рекурсиюE⇒

Е + Т / TE⇒

Е + Т / TT⇒

Т * Р / TF⇒

(Е) / (ID)

Я вижу, что после ликвидации первое производство становится E⇒

TE'E'⇒

+ TE»/ t∈

Может кто-нибудь объяснить, как это происходит

Ответы на вопрос(1)

Ваш ответ на вопрос