Az informatika számítástudományi alapjai, 2019/20 őszi félév
  A gyakorlatok anyaga:
1. gyakorlat. Ábécék, szavak, nyelvek; műveletek szavakkal és nyelvekkel: halmazműveletek (unió, metszet, különbség, komplementer), konkatenáció, konkatenáció lezárása.
2. gyakorlat. Determinisztikus véges automaták, véges automatákkal elfogadott nyelvek.
3. gyakorlat. Determinisztikus véges automaták állapotszáma, minimálautomata konstrukciója, pumpálási lemma véges automatával elfogadható nyelvekre.
4. gyakorlat. Reguláris kifejezések, nemdeterminisztikus véges automaták; nemdeterminisztikus véges automaták determinisztikussá alakítása.
5. gyakorlat. Reguláris kifejezéssel adott nyelvet elfogadó véges automata
konstrukciója; véges automatával adott nyelvet leíró reguláris kifejezés
konstrukciója.
6. gyakorlat. Reguláris grammatikák és véges automaták; környezetfüggetlen grammatikák.
7. gyakorlat.
Reguláris nyelveket generáló környezetfüggetlen grammatikák, grammatikák egyértelműsége.
Törlő szabályok és láncszabályok kiküszöbölése, Chomsky féle normálforma. Szintaktikai elemzés, Cocke-Younger-Kasami algoritmus.
8. gyakorlat. Pumpálási lemma környezetfüggetlen nyelvekre.
Veremautomaták, adott nyelvet elfogadó veremautomata konstrukciója.
9. gyakorlat. Felülről lefelé és alulról felfelé elemző veremautomata konstrukciója
adott környezetfüggetlen grammatika alapján.
10. gyakorlat. LL(k) grammatikák és nyelvek, az LR(0) elemző.
 
|