Předmět Regulární a bezkontextové jazyky 2 (KIP / 2RAB2)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KIP / 2RAB2 - Regulární a bezkontextové jazyky 2, Přírodovědecká fakulta, Ostravská univerzita v Ostravě (OU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
1. Zásobníkové automaty a jejich vztah k bezkontextovým jazykům2. Deterministické zásobníkové automaty a jazyky.3. Základy syntaktické analýzy shora dolů4. Jednoduché LL(1) gramatiky, q-gramatiky, rozkladové tabulky a algoritmy analýzy5. Jednoduché LL(1) gramatiky, q-gramatiky, rozkladové tabulky a algoritmy analýzy (pokračování)6. Silné LL(1) a LL(k) gramatiky7. Silné LL(1) a LL(k) gramatiky (pokračování)8. Slabé LL(k) gramatiky9. Syntaktická analýza zdola nahoru, LR gramatiky10. LL a LR jazyky11. Algoritmy syntaktické analýzy a jejich implemetace12. Opakování a shrnutí učiva
Získané způsobilosti
znalost hlubších vztahů analyzátorů bezkontextových jazyků a bezkontextových gramatikdobrá znalost vlastností LL gramatik a základní přehled o LR gramatikáchschopnost konstrukce LL gramatik, jejich analyzátorů a syntaktická analýzapřevody gramatik na vhodné tvary (LL, q-gramatiky)
Literatura
Habiballa, H. Regulární a bezkontextové jazyky II. Ostravská Univerzita, 2003. JANČAR, Petr. Teorie jazyků a automatů. VŠB TU Ostrava, Dokument dostupný na URL: http://www.cs.vsb.cz/jancar/. M. Chytil. Automaty a gramatiky, SNTL 1984 (matematický seminář). http://www.fit.vutbr.cz/study/courses/TI1/public/Texty/ti.pdf
Požadavky
4 korespondenční úkoly dle opory (50 b.), zkouška z teorie kombinovanou formou - test + pohovor (50 b.); hodnocení dle platných předpisů na základě bodů (škála 0-100 b.)
Garant
doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.
Vyučující
doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.