FPF:UIDI003 Formal languages, generative s - Course Information
UIDI003 Formal languages, generative systems and automata
Faculty of Philosophy and Science in OpavaWinter 2019
- Extent and Intensity
- 0/0/0. 0 credit(s). Type of Completion: dzk.
- Guaranteed by
- prof. RNDr. Alice Kelemenová, CSc.
Institute of Computer Science – Faculty of Philosophy and Science in Opava - Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- Autonomous Systems (programme FPF, P1801 Inf) (2)
- Autonomous Systems (programme FPF, P1801 Inf) (2)
- Course objectives
- Formal language theory, generative devices and automata. Clasical formal language theory, parallel aproaches and control. Modern trends and multiagent approache.
- Syllabus
- 1. Grammars and L systems.
2. Grammar systems.
3. Parallel grammar systems.
4. Ecogrammar systems.
5. Colonies.
6. Extension of colonies.
Literature
1. Csuhaj-Varjú. E., Dassow, J., Kelemen, J., Paun, Gh.: Grammar Systems. Gordon and Breach, Yverdon, 1994.
2. Gruska, J.: Foundations of Computing. Intern. Thomson Computer Press, London, 1997.
3. Meduna, A.: Automata and Formal Languages - Theory and Applications. Springer, London, 2000.
4. Paun, Gh., Salomaa, A. (eds.): Grammatical Models of Multi-Agents Systems. Gordon and Breach, Amsterdam, 1999.
5. Rozenberg, G., Salomaa, A., eds.: Handbook of Formal Languages. Spriger Verlag, Berlin, 1997.
- 1. Grammars and L systems.
- Teaching methods
- Interactive lecture
Lecture with a video analysis - Assessment methods
- Exam
- Language of instruction
- Czech
- Further comments (probably available only in Czech)
- The course can also be completed outside the examination period.
- Teacher's information
- Written seminarium paper and its defence.
- Enrolment Statistics (Winter 2019, recent)
- Permalink: https://is.slu.cz/course/fpf/winter2019/UIDI003