Formális nyelvek és fordítóprogramok
1. Bevezetés. Nyelvek, nyelvtanok
2. A Chomsky-féle hierarchia. Kiterjesztett nyelvtanok
3. Véges automaták, átalakítások, ekvivalencia
4. Véges automaták és reguláris nyelvek. Automaták minimalizálása
5. Pumpáló lemma reguláris nyelvekre. Reguláris kifejezések. Keresés/csere Wordben reguláris kifejezésekkel
6. Veremautomaták és környezetfüggetlen nyelvek
7. Pumpáló lemma környezetfüggetlen nyelvekre. Normálalakok
8. Sajátos nyelvtanok és nyelvek
9. Fordítóprogram (compiler), értelmezőprogram (interpreter). Lexikális elemzés
10. Szintaktikai elemzés. LL(1)-elemzés
Példa rekurzív leszállás módszerére
11. A FIRST és FOLLOW relációk meghatározása mátrixokkal
12. LR(1)-elemzés
13. LALR(1)-elemzés. Szemantikai elemzés. Kódgenerálás
14. Összefoglalás
Szakirodalom
1. Csörnyei Z., Kása Z.: Formális nyelvek és fordítóprogramok, Kolozsvári Egyetemi Kiadó, 2007. PDF
Zip
2. Csörnyei Zoltán, Fordítóprogramok, Typotex Kiadó, Budapest, 2006.
3. Csörnyei Zoltán, Fordítási algoritmusok, Erdélyi Tankönyvtanács, Kolozsvár, 2000.
4. Demetrovics János, Denev, J., Pavlov, R., A számítástudomány matematikai alapjai, Nemzeti Tankönyvkiadó, Budapest, 1999.
5. Fülöp Zoltán, Formális nyelvek és szintaktikus elemzésük, Polygon, Szeged, 1999.
6. Livovschi, L., Popovici, C. P., Georgescu, H., Tãndãreanu, N., Bazele informaticii, Editura Didacticã si Pedagogicã, Bucuresti, 1981.
7. Manna, Z., Programozáselmélet, Műszaki Könyvkiadó, Budapest, 1981.
8. Révész György, Bevezetés a formális nyelvek elméletébe, Akadémiai Kiadó, Budapest, 1979.
9. Bach Iván, Formális nyelvek, Typotex, Budapest, 2005. http://mek.oszk.hu/05000/05099/
10. Motogna Simona, Metode de poiectare a compilatoarelor, Editura Albastrã, Cluj-Napoca, 2006.
11. Grigoras Gheorghe, Constructia compilatoarelor - Algoritmi fundamentali, Editura Universitatii Al. I. Cuza, Iasi, ISBN 973-703-084-2, 2005.
12. Gyimóthy Tibor, Havasi Ferenc, Kiss Ákos: Fordítóprogramok, Typotex Kiadó, 2011. PDF
13. Aszalós László, Herendi Tamás: Fordítóprogramok feladatgyűjtemény. PDF
Minta vizsgatételek