Automaty a gramatiky (podzim 2007)

Úkol 1 – jazyky
zadání, of. řešení, moje řešení

Úkol 2 – gramatiky, automaty – úvod
zadání, of. řešení, moje řešení

Úkol 3 – regulární gramatiky, Myhill-Nerodova věta
zadání, of. řešení, moje řešení

Úkol 4 – minimální automaty
zadání, of. řešení, moje řešení

Úkol 5 – uzávěrové vlastnosti, nedeterministické automaty
zadání, of. řešení, moje řešení

Úkol 6 – rozhodnutelnost problémů, regulární výrazy
zadání, of. řešení, moje řešení

Úkol 7 – bezkontextové gramatiky a jazyky
zadání, of. řešení, moje řešení

Úkol 8 – bezkontextové gramatiky, důkaz uzavřenosti regulárních jazyků na operaci
zadání, of. řešení, moje řešení

Úkol 9 – Pumping lemma pro CFL, Chomského normální forma
zadání, of. řešení, moje řešení

Úkol 10 – zásobníkové automaty, Greibachové normální forma
zadání, of. řešení, moje řešení
PDA.hs, ukol10-testcase.hs

Úkol 11 – bezkontextové jazyky (Pumping lemma), zásobníkové automaty
zadání, of. řešení, moje řešení

Úkol 12 – bezkontextové jazyky – syntaktická analýza
zadání, of. řešení, moje řešení