FPF:UIN3129 Kapitoly z TFJA II - Informace o předmětu

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

Filozoficko-přírodovědecká fakulta v Opavě
léto 2021

Rozsah

2/0/0. 4 kr. Ukončení: zk.

Vyučující

doc. RNDr. Lucie Ciencialová, Ph.D. (přednášející)

Garance

Rozvrh

Út 9:45–11:20 232

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.

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á: MEDUNA, Alexander a Petr ZEMEK. Regulated grammars and automata. New York: Springer, [2014]. ISBN 978-1-4939-0368-9. Doporučená: MIRJALILI, Seyedali. Evolutionary Algorithms and Neural Networks: Theory and Applications. New York, NY: Springer International Publishing, 2018. ISBN 978-3-319-93024-4. DASSOW, Jürgen a Gheorghe PAUN. Regulated rewriting in formal language theory. Berlin: Springer, 1989. EATCS Monographs on theoretical computer science. ISBN 978-3-642-74934-6. HOPCROFT, John E., Rajeev MOTWANI a Jeffrey D. ULLMAN. Introduction to automata theory, languages, and computation. 3. ed., New international ed. Harlow: Pearson Addison-Wesley, 2014. ISBN 978-129-2039-053. 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 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

Výukové metody

Přednáška s aktivizací
Přednáška s analýzou videozáznamu

Metody hodnocení

Zkouška

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

Předmět je dovoleno ukončit i mimo zkouškové období.