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
    - Degree Programme in the Development and Management of Health Care and Social Services
    - Degree Programme in Active Ageing, Development and Management
  - 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
  - Degree programmes
    - Preparatory 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-3001

General information

Enrollment

01.10.2023 - 31.10.2023

Timing

08.01.2024 - 15.03.2024

Number of ECTS credits allocated

4 op

Virtual portion

4 op

Mode of delivery

Distance learning

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

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