UINA509 Seminar on Formal Languages II

Faculty of Philosophy and Science in Opava
Winter 2023
Extent and Intensity
0/2/0. 4 credit(s). Type of Completion: z (credit).
Guaranteed by
RNDr. Radka Poláková, Ph.D.
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
Course objectives
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.
Learning outcomes
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;
Syllabus
  • 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.
Literature
    required literature
  • MEDUNA, Alexander and Petr ZEMEK. Regulated grammars and automata. New York: Springer, 2014. ISBN 978-1-4939-0368-9. info
    recommended literature
  • 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 and Jeffrey D. ULLMAN. Introduction to automata theory, languages, and computation. 3rd ed. New international ed. Harlow: Pearson Addison-Wesley, 2014. ISBN 978-1-292-03905-3. info
Teaching methods
Interactive lecture
Discussion
Assessment methods
Seminar work
Language of instruction
English
The course is also listed under the following terms Winter 2021, Winter 2022, Winter 2024.
  • Enrolment Statistics (Winter 2023, recent)
  • Permalink: https://is.slu.cz/course/fpf/winter2023/UINA509