FPF:UINA509 Seminar on Formal Languages II - Informace o předmětu
UINA509 Seminar on Formal Languages II
Filozoficko-přírodovědecká fakulta v Opavězima 2024
- Rozsah
- 0/2/0. 4 kr. Ukončení: z.
- Garance
- RNDr. Radka Poláková, 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
- Computer Science (program FPF, CompSci-np)
- Cíle předmětu
- The seminar is designed to complement and deepen the knowledge of the lecture "Chapters from the theory of formal languages and automata II". It is recommended to take it at the same time as the lecture.
- Výstupy z učení
- The student will be able to:
- define Matrix grammars, Programmed grammars, Random content grammars and cooperating grammars;
- describe the relationship of controlled derivation grammars to L systems and Chomsky hierarchy grammars;
- analyze and create examples of grammars; - Osnova
- 1. Matrix grammars. 2. Programmed grammars. 3. Random content grammars. 4. The relation of controlled derivation grammars to L systems and Chomsky hierarchy grammars. 5. Cooperating grammars.
- 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.
- DASSOW, Jürgen a Gheorghe PAUN. Regulated rewriting in formal language theory. Berlin: Springer, 1989.
- PAUN, Gh., A. SALOMAA (eds). Grammatical Models of Multi-Agents Systems. Gordon and Breach, Amsterdam, 1999
- 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
- Interactive lecture
Discussion - Metody hodnocení
- Seminar work
- Vyučovací jazyk
- Angličtina
- Statistika zápisu (zima 2024, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/zima2024/UINA509