Skip to main content

Basic Models of Computation (4 cr)

Code: DT10062-3002

General information


Timing
07.01.2025 - 14.03.2025
Implementation has ended.
Number of ECTS credits allocated
4 cr
Local portion
4 cr
Mode of delivery
Blended learning
Unit
Tradenomi / Tietojenkäsittely (DD)
Teaching languages
Finnish
Degree programmes
Degree Programme in Business Information Technology
Teachers
Mikko Anttonen
Teacher in charge
Mikko Anttonen
Groups
DTNS23
Information Technology (BBA), Full-time Studies, Fall, 2023
Course
DT10062

Evaluation scale

H-5

Objective

You can theoretically model a variety of computational problems that are 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.

Go back to top of page