FPF:UIINFNP010 Seminář z formálních jazyků II - Informace o předmětu
UIINFNP010 Seminář z formálních jazyků II
Filozoficko-přírodovědecká fakulta v Opavěléto 2025
- Rozsah
- 0/2/0. 4 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ě - 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
- Informatika (program FPF, INFOR-nav)
- 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.
- 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
- PAUN, Gh., A. SALOMAA (eds). Grammatical Models of Multi-Agents Systems. Gordon and Breach, Amsterdam, 1999
- ROZENBERG, G., T. BÄCK, J.N. KOK. Handbook of Natural Computing. Springer, New York, 2012.
- 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
- 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
- Statistika zápisu (léto 2025, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/leto2025/UIINFNP010