Formálne jazyky
Organizácia cvičení a podmienky udelenia zápočtu
Cvičenia
1
Úvod do formálnych jazykov. Operácie nad jazykmi a ich abecedami. Úvod do regulárnych výrazov.
2
Konečnostavové akceptory. DKA
3
Konečnostavové akceptory. NKA, DKA a vzťah medzi nimi.
4
Konečnostavové akceptory – determinizácia. Pumpovacia lema.
5
Úvod do formálnych gramatík.
6
Syntaktická analýza.
7
Syntaktická analýza.
8
Bezkontextové gramatiky, zásobníkové automaty, LL(1) parsovanie
9
Jazyk definície KSA. Základy syntaktickej analýzy zdola-nahor.
10
Opakovanie a prehĺbenie učiva.
11
Test B. Odovzdanie zadaní.
12
Odovzdanie zadania.
13
Úvod do lexikálnej analýzy.
14
Úvod do formálnych gramatík.
15
Úvod do syntaktickej analýzy.
Zadania
6
Zadanie 1: Kalkulačka
9
Zadanie 2: Secret Hunter
Prednášky
Moodle
Prehľad predmetu
Týždeň
Cvičenia
Zadania
Prednášky
1.
Úvod do formálnych jazykov. Operácie nad jazykmi a ich abecedami. Úvod do regulárnych výrazov.
-
-
2.
Konečnostavové akceptory. DKA
-
-
3.
Konečnostavové akceptory. NKA, DKA a vzťah medzi nimi.
-
-
4.
Konečnostavové akceptory – determinizácia. Pumpovacia lema.
-
-
5.
Úvod do formálnych gramatík.
-
-
6.
Syntaktická analýza.
Zadanie 1: Kalkulačka
-
7.
Syntaktická analýza.
-
-
8.
Bezkontextové gramatiky, zásobníkové automaty, LL(1) parsovanie
-
-
9.
Jazyk definície KSA. Základy syntaktickej analýzy zdola-nahor.
Zadanie 2: Secret Hunter
-
10.
Opakovanie a prehĺbenie učiva.
-
-
11.
Test B. Odovzdanie zadaní.
-
-
12.
Odovzdanie zadania.
-
-
13.
Úvod do lexikálnej analýzy.
-
-