Skip to main content

Basic Models of Computation (4 cr)

Code: LTD7009-3002

General information


Enrollment

01.10.2022 - 31.10.2022

Timing

09.01.2023 - 12.03.2023

Number of ECTS credits allocated

4 op

Mode of delivery

Contact teaching

Campus

Wärtsilä Campus Karjalankatu 3

Teaching languages

  • Finnish

Degree programmes

  • Degree Programme in Business Information Technology

Teachers

  • Mikko Anttonen

Teacher in charge

Mikko Anttonen

Groups

  • DTNS21
    Information Technology (BBA), Full-time Studies, Fall, 2021

Objective

Theoretical modeling of computational problems and their solutions, restricted to fundamental methods of describing and validating data in practical software work (that is, lexical analysis and parsing): Finite automata and regular languages, pushdown automata and context free languages.

Content

Grasp of the basics of theoretical computer science.
Obtaining abilities in using techniques to generate and recognize regular languages and context-free languages.
Understanding of the basics of computability and decidability, the Church-Turing thesis and their fundamental justifications and implications.

Evaluation scale

H-5

Qualifications

Introduction to Computing, Data Structures and Algorithms I, Discrete Structures

Further information

Course evaluation: course exam or its re-take 80%, exercises done 20%. General exams do not take exercises into account