621.502 (17W) Introduction to Automata Theory, Languages, and Computation

Wintersemester 2017/18

Registration deadline has expired.

First course session
04.10.2017 14:00 - 16:00 S.1.42 On Campus
... no further dates known

Overview

Lecturer
Course title german Einführung in die Theoretische Informatik
Type Practical class (continuous assessment course )
Hours per Week 2.0
ECTS credits 4.0
Registrations 32 (30 max.)
Organisational unit
Language of instruction German
Course begins on 04.10.2017
eLearning Go to Moodle course

Time and place

List of events is loading...

Course Information

Teaching methodology including the use of eLearning tools

Im Kurs werde durch wöchentliche Übungseinheiten die Themen aus der Vorlesung vertieft. Neben praktischen Aufgaben werden zudem auch theoretische Aspekte behandelt.

Course content

  • Registermaschinen
  • Turingmaschinen
  • Endliche Automaten
  • Reguläre u. kontextfreie Sprachen
  • mu-Rekursion
  • Unberechenbarkeit
  • These von Church

Link to further information

https://www.syssec.at/eti17

Examination information

Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Teacher training programme Computer Sciences and Computer Sciences Management (Secondary School Teacher Accreditation) (SKZ: 884, Version: 04W.7)
    • Stage one
      • Subject: Mathematik und Theoretische Informatik (LI 1.2) (Compulsory subject)
        • Einführung in die Theoretische Informatik ( 2.0h PR / 4.0 ECTS)
          • 621.502 Introduction to Automata Theory, Languages, and Computation (2.0h UE / 4.0 ECTS)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 17W.1)
    • Subject: Mathematik und Theoretische Grundlagen (Compulsory subject)
      • 3.4 Einführung in die Theoretische Informatik ( 2.0h UE / 4.0 ECTS)
        • 621.502 Introduction to Automata Theory, Languages, and Computation (2.0h UE / 4.0 ECTS)
          Absolvierung im 3. Semester empfohlen
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
    • Subject: Mathematics and Theoretical Principles (Compulsory subject)
      • Einführung in die Theoretische Informatik ( 2.0h UE / 4.0 ECTS)
        • 621.502 Introduction to Automata Theory, Languages, and Computation (2.0h UE / 4.0 ECTS)
          Absolvierung im 3. Semester empfohlen
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Subject: Mathematik und theoretische Grundlagen (Compulsory subject)
      • Einführung in die Theoretische Informatik ( 2.0h PR / 4.0 ECTS)
        • 621.502 Introduction to Automata Theory, Languages, and Computation (2.0h UE / 4.0 ECTS)
  • Bachelor's degree programme Informatics (SKZ: 521, Version: 03W.1)
    • Subject: Mathematik und theoretische Grundlagen (Compulsory subject)
      • Einführung in die Theoretische Informatik ( 2.0h PR / 4.0 ECTS)
        • 621.502 Introduction to Automata Theory, Languages, and Computation (2.0h UE / 4.0 ECTS)
  • Diploma programme Informatics (SKZ: 880, Version: 02W)
    • Stage two
      • Subject: Mathematik und theoretische Grundlagen (Compulsory subject)
        • Einführung in die Theoretische Informatik ( 2.0h PR / 4.0 ECTS)
          • 621.502 Introduction to Automata Theory, Languages, and Computation (2.0h UE / 4.0 ECTS)
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Subject: Informatik (Compulsory elective)
      • 13.1 Lehrveranstaltungen aus dem Erweiterungscurriculum "Grundlagen der Informatik" ( 0.0h XX / 12.0 ECTS)
        • 621.502 Introduction to Automata Theory, Languages, and Computation (2.0h UE / 4.0 ECTS)
          Absolvierung im 1., 2., 3., 4., 5., 6. Semester empfohlen
  • Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
    • Subject: Informatik (Compulsory elective)
      • Einführung in die Theoretische Informatik ( 2.0h UE / 4.0 ECTS)
        • 621.502 Introduction to Automata Theory, Languages, and Computation (2.0h UE / 4.0 ECTS)
  • Erweiterungscurriculum Grundlagen der Informatik (Version: 16W.1)
    • Subject: Erweiterung Algorithmen und Datenstrukturen (Compulsory elective)
      • Einführung in die Theoretische Informatik ( 0.0h UE / 4.0 ECTS)
        • 621.502 Introduction to Automata Theory, Languages, and Computation (2.0h UE / 4.0 ECTS)

Equivalent courses for counting the examination attempts

Wintersemester 2023/24
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.503 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2022/23
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.503 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2021/22
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2020/21
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2019/20
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2018/19
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2017/18
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2016/17
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.503 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2015/16
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2014/15
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2013/14
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2012/13
  • 621.501 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 UE Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2011/12
  • 621.501 PR Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 PR Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2010/11
  • 621.501 PR Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 PR Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
Wintersemester 2009/10
  • 621.501 PR Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)
  • 621.502 PR Einführung in die Theoretische Informatik (2.0h / 4.0ECTS)