Teoreetilibe informaatika kordamisküsimused
o kui selles produktsioonis pole vastuolusid mitteterminaalide
järjestusega, jäävad
o vastasel juhul asendan need kõigi produktsioonidega, mis evivad
sama produktsiooni vasakus pooles
kõik uued mitteterminaalid asetan järjestuses vasakule
kui tekiad vasakrekursiooniga produktsioonid, toon sisse uue
mitteterminaali ning kirjutan produktsiooni algama selle
mitteterminaaliga. Lisaks kirjutan kõigi produktsioonide koopiad,
millles lõpus uus mitteterminaal
· Hakkan mitteterminaalide järjestuses produktsioone, milles antud
mitteterminaal vasakus pooles paremalt vasakule läbi käima.
o asendan iga produktsiooni, milles paremal esimesel kohal suurem
mitteterminaal hulga produktsioonidega, milles see mitteterminaal
on vasakus pooles (ehk siis A>B>C korral ja C BD korral A