Segítség az "Automaták és formális nyelvek" vizsga tételjegyzékéhez

(Az alábbi összefüggések a 2000/01. tanév tavaszi félévére vonatkoznak!)
A tétel sorszáma
Oldalszám a jegyzetben
Elõadás sorszáma
1.
1-5 ***
2.
9-11 3. ea (+külön lap)
3.
12-18 4. eleje, 5. vége
4.
18-22 4. eleje, 5. vége
5.
27-30 6. ea. (a tétel)
6.
32-34 (9. fejezet?) 7. ea
7.
58-69 (64-69) 10. ea
8.
34-37 ***
9.
45-50 (kis Bar-Hillel lemma: 37-39) 10-12. ea
10.
40-44 11. ea
11.
50-57 12. ea
12.
*** ***

Jegyzet: (http://people.inf.elte.hu/hunlaci/) -> "Bevezetõ elõadás, programozó matematikus szak 4. félév" (kb. 78 oldal)

Mj: A hatodik (6.) tétel második fele nincs benne a jegyzetben.



Budapest, 2001. június 18.
Szamosközi Péter