back to table of content


INF1122  Formal languages and automata theory I CourseINF
Lecturer : Prof. Dr. rer. nat. Friedhelm Mündemann   eMail | Homepage
Term2
Course Classification : InformaticsCH3
Language : German Type L E
Type of examination : PL  Credits
Method of evaluation : written examination 120 min 
Requirements : Basics of information processing
Mathematics I
Cross References :  
Previous knowledge :  
Aids and special features :  
Teaching aims :  
Contents :

In the first part the definition of computability will be looked at. Various types of formalisation of the intuitive algorithm concept will be introduced and compared. Consequences for computer science will be discussed. In the second part we will be analysing the concept of formal language and its fundamental significance for computer science, with particular reference to the description of the syntax of programming languages. In the final part the concept of automation will be the focus. Main points are; finite automaten, acceptors, turing machines, determinism and non-determinism. 

Literature :  


back to table of content