FPF:UIN3028 Kapitoly z TFJA I - Informace o předmětu
UIN3028 Kapitoly z teorie formálních jazyků I
Filozoficko-přírodovědecká fakulta v Opavězima 2022
- Rozsah
- 2/0/0. 4 kr. Ukončení: zk.
- Vyučující
- doc. RNDr. Lucie Ciencialová, Ph.D. (přednášející)
RNDr. Radka Poláková, Ph.D. (přednášející) - Garance
- doc. RNDr. Lucie Ciencialová, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě - Rozvrh
- Út 13:05–14:40 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
- Informatika a výpočetní technika (program FPF, N1801 Inf)
- Informatika (program FPF, INFOR-nav)
- Cíle předmětu
- Obsahem předmětu je teorie Lindenmayerových systémů.
- Výstupy z učení
- Student bude po absolvování předmětu schopen:
- definovat a popsat jednotlivé typy Lindenmayerových systémů;
- vytvořit příklady Lindenmayerových systémů mající určité vlastnosti. - Osnova
- 1. Lindenmayerovy systémy. Úvod, motivace.
2. 0L systémy. Generativní síla. Uzávěrové vlastnosti.
3. Deterministické 0L systémy.
4. Růstová funkce.
5. Dospělé jazyky. Vztah k bezkontextovým jazykům.
6. Extended 0L systémy. Uzávěrové vlastnosti, vztah k jazykům Chomského hierarchie.
7. Tabulkové 0L systémy.
8. Interaktivní 0L systémy. Vztah interakce k vývoji systému.
9. Regenerace v IL systémech.
10. Programová prostředí založená na L systémech.
- 1. Lindenmayerovy systémy. Úvod, motivace.
- Literatura
- povinná literatura
- HERMAN, Gabor T, Grzegorz ROZENBERG a Aristid LINDENMAYER. Developmental systems and languages. New York: American Elsevier Pub. Co, 1975. ISBN 978-0-444-10650-6. info
- doporučená literatura
- ROZENBERG, Grzegorz a Arto SALOMAA. The mathematical theory of L systems. New York: AcademicPress, 1980. ISBN 0-12-597140-0. info
- Výukové metody
- Přednáška s aktivizací
Diskuze - Metody hodnocení
- Písemná zkouška – teorie včetně důkazů probíraných teorémů, příklady.
- 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í.
- Statistika zápisu (zima 2022, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/zima2022/UIN3028