T-79.1002 Introduction to Theoretical Computer Science Y (2 cr)
This short course introduces the basic tools for dealing with data streams consisting of sequences of discrete symbols: finite automata and regular languages, and context-free grammars and languages.
The course covers the first half of a more extensive course on models of computation, T-79.1001 Introduction to Theoretical Computer Science T (4 cr) . For topical information, please refer to the WWW info page of that course. This short version is mainly intended for students of other study programmes than computer science (T). Computer science students, and telecommunications students following a pre-2005 curriculum, are required to take the larger course. (The course corresponding to the old course code T-79.148 is the long version T-79.1001. You can not compensate course T-79.148 in your curriculum requirements by course T-79.1002.)
Note that the course includes compulsory computer assignments that need to be completed before participating in the examination. For details, see the registration information for the larger course.
Previous years: [Autumn 2005]
[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 28 June 2006. Pekka Orponen