FPF:UIN1005 Theory of Languages and Automa - Course Information
UIN1005 Theory of Languages and Automata I
Faculty of Philosophy and Science in OpavaSummer 2012
- Extent and Intensity
- 0/0. 4 credit(s).
- Guaranteed by
- RNDr. Šárka Vavrečková, Ph.D.
Institute of Computer Science – Faculty of Philosophy and Science in Opava - Course Enrolment Limitations
- The course is offered to students of any study field.
- Course objectives
- The objective of the course is to introduce to theory of informatics, especially to theory of formal languages. We deal with finite automata, regular expressions and simple formal grammars. The presented structures can be used for various purposes such as modelling and simulation in programming.
- Syllabus
- Alphabet, formal languages, operations with formal languages.
Finite automaton.
Regular languages, Pumping lemma for regular languages, regular expressions, regular grammars.
Closure properties of regular languages.
Chomski hierarchy of languages.
Context-free languages, their variations and properties.
Normal forms of context-free languages.
Pumping lemma for context-free langages.
- Alphabet, formal languages, operations with formal languages.
- Language of instruction
- Czech
- Further Comments
- The course can also be completed outside the examination period.
- Enrolment Statistics (Summer 2012, recent)
- Permalink: https://is.slu.cz/course/fpf/summer2012/UIN1005