Skip to main content

Basic Models of Computation (4 cr)

Code: DT10062-3001

General information


Enrollment
01.10.2023 - 31.10.2023
Registration for the implementation has ended.
Timing
08.01.2024 - 15.03.2024
Implementation has ended.
Number of ECTS credits allocated
4 cr
Local portion
0 cr
Virtual portion
4 cr
Mode of delivery
Distance learning
Unit
Tradenomi / Tietojenkäsittely (DD)
Campus
Wärtsilä Campus Karjalankatu 3
Teaching languages
Finnish
Seats
10 - 50
Degree programmes
Degree Programme in Business Information Technology
Teachers
Mikko Anttonen
Teacher in charge
Mikko Anttonen
Groups
DTNS22
Information Technology (BBA), Full-time Studies, Fall, 2022
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