2. Küszöböljük ki az
-szabályokat!
SABC, ABB|, BCC|a , CAA|b

5. Küszöböljük ki a láncszabályokat!
EE+T|T, TT*F|F, F(E)|a

6. Küszöböljük ki a láncszabályokat!
SA|B, AB|D|0B|1, BC, CB|A0, DC

3. Küszöböljük ki a felesleges szimbólumokat!
Sa|B, BBC, Cb

4. Küszöböljük ki a felesleges szimbólumokat!
SA|B, AaB|bS|b, BAB|Ba, CAS|b

7. CNF kell.
SaSb|ab

8. CNF kell.
SaSa|bSa|
VIGYÁZAT!!!!! A CNF-hoz csak akkor lehet hozzálátni, ha a nyelvtan már jólfésült.

9. CNF kell.
SaAbBc|aCbDc, AaAb|ab, BBc|c, CaC|a, DbDc|bc

10. Ki kell küszöbölni a közvetlen balrekurziót.
EE+T|T, TT*F|F, F(E)|a

11. GNF kell.
ABC, BCA|b, CAB|a

12. GNF és CNF nyelvtan kell az alábbi nyelvhez.
{xx^-1  |  x {a,b}^*}

13. Ki lehet-e küszöbölni a rekurzivítást egy nyelvtanból?
Azaz el lehet-e érni, hogy ne legyen olyan A nemterminális, amiből önmagát le lehet vezetni. Útmutatás: Ha egy nyelvtan nem tartalmaz rekurzivítást, akkor véges.