Csima Judit csoportjának feladott feladatok

1. gyakorlat (szeptember 15.) Jelölések, generatív nyelvtanok, ezek számossága

Feladatsor html és ps-ben, tömörítve

Segédanyag a generatív nyelvek számosságáról és a nyelvosztályok pontos definíciójáról (ez utóbbi Vaszil Györgytől)

2. gyakorlat (szeptember 22.) Véges automaták, determinizálás, automatából nyelvtant és vissza

Feladatsor html és ps-ben, tömörítve

3. gyakorlat (szeptember 29.) Minimalizálás, műveletek reguláris nyelvekkel

Feladatsor html és ps-ben, tömörítve

4. gyakorlat (október 13.) Műveletek reguláris nyelvekkel, reguláris kifejezések

Feladatsor html és ps-ben, tömörítve

5. gyakorlat (október 20.) Reguláris kifejezések, pumpálási lemma reguláris nyelvekre, Jólfésülés eleje

Feladatsor html és ps-ben, tömörítve
Egy kis gyűjtemény, hogy mit kell tudni a regulárisos témakörben
Ez meg itt a pumpálási lemma bizonyítással

6. gyakorlat (október 27.) Jólfésülés vége, levezetési fa, egyértelműség

Feladatsor html és ps-ben, tömörítve
Itt olvashattok arról, hogy az SaSb-s nyelvtan mit generál és miért

7. gyakorlat (november 3.) Veremautomata, pumpálási lemma CF nyelvekre

Feladatsor html és ps-ben, tömörítve
Rengeteg segédanyag:
Egy veremautomatás feladat megoldással, html-ben ps-ben
Üres veremmel és állapottal elfogadás ekvivalenciája (Vaszil György oldala)
Egy másik veremautomatás feladat megoldásvázlata, html-ben ps-ben
Hogyan kell CF nyelvtanból PDA-t csinálni, egy példa html-ben ps-ben

8. gyakorlat (november 10.) (Varró Gergő tartotta helyettem, ezek itt alább az ő feladatai) Véges fordítók, veremfordítók, (egyszerű) szintaxis-vezérelt fordítási sémák, jellemző nyelvtanok

Feladatsor html és ps-ben, tömörítve
Egy régebbi félévben szerepelt feladatsor a megoldások miatt érdemes megnézni (sok az átfedés Gergő feladatival)

9. gyakorlat (november 17.) (Varró Gergő tartotta helyettem, a 4. és a 6. feladat volt a 2000 tavaszi feladatsorból) Chomsky-normálforma, Cocke-Younger-Kasami algoritmus, Earley algoritmus)

Két régebbi feladatsorom most csak html-ben 2000 tavaszáról (sok megoldással) és
2001 tavaszáról (az 5. feladat megoldása új)
Segédanyag ps-ben, tömörítve a Chomsky normál-formáról (Varró Gergő munkája)
Egy Earley-s példa megoldása
Nagyon röviden a CYK algoritmusról
Egy CYK-s példa megoldása

10. gyakorlat (november 24.) (Terék Zsolt tartotta helyettem, az 1. példa volt a 11. gyakorlat feladatsorából) Közvetlen balrekurzió kiküszöbölése, Greibach normál-forma, LL(k) elemzés eleje

11. gyakorlat (december 1.) LL(k) elemzés vége

Feladatsor html és ps-ben, tömörítve

Segédanyag ps-ben, tömörítve a Greibach normál-formáról (Varró Gergő munkája)

Három LL(k)-s példa megoldása:
egy
kettő
három

12. gyakorlat (december 8.) LR(k) elemzés

Feladatsor html és ps-ben, tömörítve

LR(k)-s példák megoldva, iszonyú sok magyarázattal egy, kettő

További megoldások egy régi feladatsoromban

Mintakiszh az utolsó gyakorlat kiszhjához

Extra gyakorlat (december 15.) Earley-algoritmus,fordítók, Cocke-Younger-Kasami algoritmus

Feladatsor html és ps-ben, tömörítve

13. gyakorlat (december 15.) Precedencia elemzés, operátor-precedencia elemzés

Feladatsor html és ps-ben, tömörítve

Hogyan kell meghatározni a relációkat precedencia elemzés esetén?

Egy precedenciaelemzős példa megoldása

Hogyan kell meghatározni a relációkat operátor precedencia elemzés esetén?

Egy operátor-precedenciaelemzős példa megoldása

Linkek egy régebbi gyakorlatomhoz, megoldások is vannak precedencia elemzés és operátor-precedencia elemzés témakörben