UIN4057 Seminář z formálních jazyků II

Filozoficko-přírodovědecká fakulta v Opavě
léto 2022
Rozsah
0/2/0. 2 kr. Ukončení: z.
Vyučující
doc. RNDr. Lucie Ciencialová, Ph.D. (cvičící)
Garance
doc. RNDr. Lucie Ciencialová, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Rozvrh seminárních/paralelních skupin
UIN4057/A: Čt 18:05–19:40 B4, L. Ciencialová
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
Seminář je určen na doplnění a prohloubení poznatků k přednášce "Kapitoly z teorie formálních jazyků a automatů II". Doporučuje se jeho absolvování současně s uvedenou přednáškou.
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í
Zápočet
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 1994, léto 1995, léto 1996, léto 1997, léto 1998, léto 1999, léto 2000, léto 2001, léto 2002, léto 2003, léto 2004, léto 2005, léto 2006, léto 2007, léto 2008, léto 2009, léto 2010, léto 2011, léto 2012, léto 2013, léto 2014, léto 2015, léto 2016, léto 2017, léto 2018, léto 2019, léto 2020, léto 2021, léto 2023, léto 2024.