Eliminierung der sofortigen Linksrekursion
Ich verstehe, dass ich es durch A⇒βA'und A'⇒αA / ∈ ersetzen muss, um eine sofortige Linksrekursion aus einer Grammatik zu eliminieren, die die Form A⇒Aα enthält
Im mit den folgenden Produktionen, muss ich sofortige linke Rekursion beseitigen
E⇒E + T / T
E⇒E + T / T
T⇒T * F / T
F⇒ (E) / (id)
Ich kann sehen, dass nach dem Ausscheiden die erste Produktion wird
E⇒TE '
E'⇒ + TE '/ T∈
Kann jemand erklären, wie das kommt