Az elõadások anyaga 1. elõadás Alapdefiníciók, nyelvtan definíciója, hierarchia a nyelvosztályok között, megszámlálhatóan végtelen sok generatív nyelv van, algoritmus a nyelvbe tartozás eldöntésére az 1-es nyelvosztály esetén, véges automata definíciója, mûködése, az elfogadás feltétele 2. elõadás Determinizálás: hogyan kell egy tetszõleges VA-t determinisztikus VA-vá alakítani; További VA átalakítások: teljesen specifikálás, egy végállapot legyen, amibõl nem megy ki nyíl, egy kezdõállapot legyen, amibe nem megy be nyíl, epszilon-átmenetek kiküszöbölése; VA-k és jobbreguláris nyelvtanok ekvivalenciája; VA-k és balreguláris nyelvtanok ekvivalenciája; A minimálautomata megszerkesztésének algoritmusa 3. elõadás Elmaradt a nyílt nap miatt 4. elõadás A minimálautomata unicitásának bizonyítása; kétirányú véges automaták; reguláris kifejezések, reguláris halmazok definíciója; reguláris kifejezésekhez lehet VA-t adni (ez még nincs teljesen befejezve) 5. elõadás Reguláris kifejezések: minden reguláris kifejezés által meghatározott nyelv reguláris és fordítva, azaz, minden reguláris nyelvhez adható reguláris kifejezés; Reguláris nyelvek zártsága a mûveletekre; Pumpálási lemma reguláris nyelvekre; CF nyelvtanoknál a levezetési fa, bal és jobb levezetés definíciója; egyértelmû és nem egyértelmû nyelvtanok és nyelvek; Kicsi mese a fordításról 6. elõadás CF nyelvtanok átalakításai: epszilon-szabályok kiküszöbölése, lánc szabályok kiküszöbölése, felesleges szimbólumok kiküszöbölése. Chomsky normál forma; közvetlen balrekurzivítás kiküszöbölése 7. elõadás Greibach normál forma; Veremautomata definíciója, elfogadás üres veremmel és állapottal, ezek egyenértékûsége; Rönthgenszemû veremautomata 8. elõadás Veremautomaták és CF nyelvtanok egyenértékûsége; Pumpálási lemma CF nyelvekre, Determinisztikus CF nyelvek, Zártsági tulajdonságok CF és det CF nyelvekre (CF zárt: unió, tranzitív lezárt, konkatenált, nem zárt: metszet, komplementer; det CF zárt: komplementer, nem zárt: metszet és únió) 9. elõadás Reguláris és CF nyelvek metszete CF; Fordítás fogalma; Véges fordító; Reguláris és CF nyelvek zártsága a véges fordításra; Egyszerû szintaxis vezérelt fordítási séma; Veremfordító; Az ESZFS és a veremfordító egyenértékûsége 10. elõadás Jellemzõ nyelvtanok, szigorúan jellemzõ nyelvtanok; Elemzõkról általában; Earley algoritmus 11. elõadás LL(k) elemzés 12. elõadás LR(k) elemzés 13. elõadás Precedencia elemzés, erõs és gyenge is 14. elõadás Operátor precedencia elemzés, mese a különbözõ elemzõk erejérõl és a fordítókról,