A gyakorlatok feladatsorai

1. gyakorlat     2001. február 13.

Bevezetõ nyelvtanos példák

2. gyakorlat     2001. február 20.

Véges automaták

3. gyakorlat     2001. február 27.

Epszilon-kiküszöbölés, determinizálás, VA átalakítása jobb és balreguláris nyelvtanná és ugyanez vissza, minimalizálás

4. gyakorlat     2001. március 6.

Minimalizálás, minimálautomatás feladatok

5. gyakorlat     2001. március 13.

Kétirányú véges automaták, reguláris kifejezések

6. gyakorlat     2001. március 20.

Reguláris kifejezések, mûveletek reguláris nyelvekkel, pumpálási lemma

7. gyakorlat     2001. március 27.

Környezetfüggetlen nyelvek: levezetési fa, egyértelmûség, átalakítások, Chomsky normál alak

8. gyakorlat     2001. április 3.

Greibach normál alak, Veremautomata

9. gyakorlat     2001. április 10.

Determinisztikus veremautomata, Hogyan kell CF nyelvtanból PDA-t csinálni, Pumpálás CF nyelvekre

10. gyakorlat     2001. április 17.

Véges fordító és veremfordító; Egyszerû szintaxis vezérelt fordítási séma

11. gyakorlat     2001. április 24.

Jellemzõ nyelvtanok, CYK és Earley algoritmus
Megoldások is

12. gyakorlat     2001. május 1.

Elmaradt, de a feladatok itt vannak

LL(k) elemzés
Megoldások is

13. gyakorlat     2001. május 8.

LR(k) elemzés
Megoldások is

14. gyakorlat     2001. május 15.

Precedencie elemzés
Egy megoldás is, a többi részben a jegyzetben