Course: Formal languages, generative systems and automata

« Back
Course title Formal languages, generative systems and automata
Course code UI/DI003
Organizational form of instruction no contact
Level of course Doctoral
Year of study not specified
Semester Winter and summer
Number of ECTS credits 0
Language of instruction Czech
Status of course Compulsory
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Course availability The course is available to visiting students
Lecturer(s)
  • KELEMENOVÁ Alice, doc. RNDr. CSc.
Course content
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.

Learning activities and teaching methods
Interactive lecture, Lecture with a video analysis
Recommended literature


Study plans that include the course
Faculty Study plan (Version) Branch of study Category Recommended year of study Recommended semester
Faculty of Philosophy and Science in Opava Autonomous Systems (1) Informatics courses - -
Faculty of Philosophy and Science in Opava Autonomous Systems (1) Informatics courses - -
Faculty of Philosophy and Science in Opava Autonomous Systems (1) Informatics courses - -
Faculty of Philosophy and Science in Opava Autonomous Systems (1) Informatics courses - -