Předmět Regulární a bezkontextové jazyky 2 (KIP / RABJ2)
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 / RABJ2 - 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 gramatik- dobrá znalost vlastností LL gramatik a základní přehled o LR gramatikách- schopnost konstrukce LL gramatik, jejich analyzátorů a syntaktická analýza- převody gramatik na vhodné tvary (LL, q-gramatiky)
Literatura
M. Chytil. Automaty a gramatiky, SNTL 1984 (matematický seminář). Habiballa, H. Regulární a bezkontextové jazyky II. Ostravská Univerzita, 2003. http://www.fit.vutbr.cz/study/courses/TI1/public/Texty/ti.pdfP. Jančar. Teorie formálních jazyků a automatů, VŠB-TUO, 2004.
Požadavky
test (25 b.), samostatný úkol (25 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.RNDr. Martin Kotyrba, Ph.D.