UIN3129 Kapitoly z teorie formálních jazyků II

Filozoficko-přírodovědecká fakulta v Opavě
léto 2022
Rozsah
2/0/0. 4 kr. Ukončení: zk.
Vyučující
doc. RNDr. Lucie Ciencialová, Ph.D. (přednášející)
Garance
doc. RNDr. Lucie Ciencialová, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Rozvrh
Čt 16:25–18:00 B4
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Předmět rozšiřuje poznatky z teorie formálních jazyků o informace o gramatikách s řízeným odvozením a o modelech kooperujících gramatik.
Výstupy z učení
Student bude po absolvování předmětu schopen:
- definovat Matrix grammars, Programmed grammars, Random content grammars a kooperujících gramatik;
- popsat vztah gramatik s řízeným odvozením k L systémům a gramatikám Chomského hierarchie;
- analyzovat a vytvořit příklady gramatik;
Osnova
  • 1. Matrix grammars. 2. Programmed grammars. 3. Random content grammars. 4. Vztah gramatik s řízeným odvozením k L systémům a gramatikám Chomského hierarchie. 5. Kooperující gramatiky.
Literatura
    povinná literatura
  • MEDUNA, Alexander a Petr ZEMEK. Regulated grammars and automata. New York: Springer, 2014. ISBN 978-1-4939-0368-9. info
    doporučená literatura
  • Bel-ENGUIX, G. Natural Language processing and biological methods. In Encyclopedia of Artificial Intelligence (3 Volumes) RABUNAL, J.R., DORADO, J., PAZOS, A. (eds). IGI Global, London, 2009
  • ROZENBERG, G., T. BÄCK, J.N. KOK. Handbook of Natural Computing. Springer, New York, 2012.
  • PAUN, Gh., A. SALOMAA (eds). Grammatical Models of Multi-Agents Systems. Gordon and Breach, Amsterdam, 1999
  • DASSOW, Jürgen a Gheorghe PAUN. Regulated rewriting in formal language theory. Berlin: Springer, 1989.
  • HOPCROFT, John E, Rajeev MOTWANI a Jeffrey D. ULLMAN. Introduction to automata theory, languages, and computation. 3. vyd. New international ed. Harlow: Pearson Addison-Wesley, 2014. ISBN 978-1-292-03905-3. info
Výukové metody
Přednáška s aktivizací
Diskuze
Metody hodnocení
Seminární práce
Informace učitele
Teoretické a praktické zvládnutí témat předmětu, podmínky budou upřesněny na začátku výuky.
Další komentáře
Studijní materiály
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích léto 2016, léto 2017, léto 2018, léto 2019, léto 2020, léto 2021, léto 2023, léto 2024, léto 2025.