Basic Models of Computation | Study Guide, Karelia

Bachelor's Degree (UAS): Daytime implementation
- Education in Finnish
  - Business, administration and law
    - Degree Programme in Business Economics
  - Agriculture, forestry, fisheries and veterinary
    - Degree Programme in Forestry
  - Services
    - Degree Programme in Tourism and Hospitality Management
  - Arts and humanities
    - Degree Programme in Media
  - Engineering, manufacturing and construction
  - Health and welfare
  - Information and Communication Technologies (ICT)
    - Degree Programme in Business Information Technology
  - Complementary and Other Studies
    - Complementary Studies
    - Business Academy
- Education in English
  - Business, administration and law
    - Degree Programme in International Business
  - Engineering, manufacturing and construction
    - Degree Programme in Industrial Management
  - Information and Communication Technologies (ICT)
    - Degree Programme in Information and Communication Technology
  - Complementary and Other Studies
    - Complementary Studies
Bachelor's Degree (UAS): Multimodal implementation
- Education in Finnish
  - Business, administration and law
    - Degree Programme in Business Economics
  - Services
    - Degree Programme in Tourism and Hospitality Management
  - Engineering, manufacturing and construction
    - Degree Programme in Construction Engineering
  - Health and welfare
Master's Degree (UAS)
- Education in Finnish
  - Business, administration and law
    - Degree Programme in Business Management and Leadership
  - Agriculture, forestry, fisheries and veterinary
    - Degree Programme in Sustainable Energy Economy
  - Engineering, manufacturing and construction
    - Degree Programme in Technology Competence Management
    - Advanced manufacturing
  - Health and welfare
  - Complementary and Other Studies
    - Complementary Studies (Master's Degree)
- Education in English
  - Engineering, manufacturing and construction
    - Sustainability Management
  - Complementary and Other Studies
    - Complementary Studies (Master's Degree)
Open UAS
- Education in Finnish
  - Business, administration and law
    - Open University of Applied Sciences Studies
  - Health and welfare
    - Degree Programme in Physiotherapy
    - Degree Programme in Social Services
  - Complementary and Other Studies
    - Preparatory studies
- Education in English
  - Business, administration and law
    - Open University of Applied Sciences Studies
Specialisation studies
- Education in Finnish
  - Agriculture, forestry, fisheries and veterinary
    - Bioeconomy Specialisation Studies
    - Degree Programme in Forestry
Preparatory training for immigrants
- Education in Finnish
  - Business, administration and law
    - Preparatory Education for Higher Education
- Education in English
  - Business, administration and law
    - Preparatory Education for Higher Education
Studies for exchange students and CampusOnline

Basic Models of Computation (4 cr)

Code: DT10062-3002

General information

Timing

07.01.2025 - 14.03.2025

Number of ECTS credits allocated

4 op

Mode of delivery

Contact teaching

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

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.

Evaluation scale

H-5