1. feladatsor
Generatív nyelvtanok
2. feladatsor
CF nyelvtanok, determinisztikus és nem-determinisztikus véges automaták
3. feladatsor
Reguláris nyelvtanok, véges automaták, pumpálási lemma reguláris nyelvekre,
kétirányú véges automaták (2VA)
4. feladatsor
Pumpálási lemma, minimálautomata, reguláris kifejezések
5. feladatsor
Epszilon- és lánc-szabály kiküszöbölés, felesleges szimbólumok eltüntetése,
Chomsky és Greibach normálforma (CNF és GNF), balrekurzió
6. feladatsor
CNF, GNF, nyelvtanok egyértelműsége, veremautomata, röntgenszemű
automata, CF nyelvtanok
7. feladatsor
Egyértelműség, veremautomata, igen-nem kérdések reguláris és CF témakörben
8. feladatsor
CF nyelvtanok, veremautomata, pumpálás CF nyelvekre,
CF nyelvek zártsági tulajdonságai
9. feladatsor
Véges fordító, jellemzô nyelvtanok, CYK algoritmus
10. feladatsor
Earley algoritmus, LL(k) elemzés
11. feladatsor
LL(k) és LR(k) algoritmus
12. feladatsor
LR(k) és precedencia-elemzés
13. feladatsor
Operátor-precedencia elemzés, igen-nem kérdések Cf nyelvekről és
elemzőkről
14. feladatsor
Turing gépek, Cs és 0-s nyelvek, nyelvtanok
|