621.500 (16W) Introduction to Automata Theory, Languages, and Computation
Overview
- Lecturer
- LV Nummer Südostverbund ING05001UL
- Course title german Einführung in die Theoretische Informatik
- Type Lecture
- Hours per Week 2.0
- ECTS credits 2.0
- Registrations 110
- Organisational unit
- Language of instruction Deutsch
- Course begins on 01.10.2016
- eLearning Go to Moodle course
Time and place
List of events is loading...
Course Information
Course content
Themen
- Motivation und Präliminarien
- Registermaschinen
- Turingmaschinen
- Endliche Automaten
- Kontextfreie Sprachen
- Die These von Church
- Unberechenbarkeit
Link to further information
https://www.syssec.at/eti16Examination 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 schemePosition in the curriculum
- Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik
(SKZ: 414, Version: 15W.2)
-
Subject: Fachspezifische Vertiefungsfächer (AAU)
(Compulsory elective)
-
ING.005 Einführung in die theoretische Informatik (
2.0h VO / 2.0 ECTS)
- 621.500 Introduction to Automata Theory, Languages, and Computation (2.0h VO / 2.0 ECTS) Absolvierung im 7. Semester empfohlen
-
ING.005 Einführung in die theoretische Informatik (
2.0h VO / 2.0 ECTS)
-
Subject: Fachspezifische Vertiefungsfächer (AAU)
(Compulsory elective)
- 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 VO / 2.0 ECTS)
- 621.500 Introduction to Automata Theory, Languages, and Computation (2.0h VO / 2.0 ECTS)
-
Einführung in die Theoretische Informatik (
2.0h VO / 2.0 ECTS)
-
Subject: Mathematik und Theoretische Informatik (LI 1.2)
(Compulsory subject)
-
Stage one
- 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 VO / 2.0 ECTS)
- 621.500 Introduction to Automata Theory, Languages, and Computation (2.0h VO / 2.0 ECTS) Absolvierung im 3. Semester empfohlen
-
Einführung in die Theoretische Informatik (
2.0h VO / 2.0 ECTS)
-
Subject: Mathematics and Theoretical Principles
(Compulsory subject)
- Bachelorstudium Informatik
(SKZ: 521, Version: 09W.3)
-
Subject: Mathematik und theoretische Grundlagen
(Compulsory subject)
-
Einführung in die Theoretische Informatik (
2.0h VO / 2.0 ECTS)
- 621.500 Introduction to Automata Theory, Languages, and Computation (2.0h VO / 2.0 ECTS)
-
Einführung in die Theoretische Informatik (
2.0h VO / 2.0 ECTS)
-
Subject: Mathematik und theoretische Grundlagen
(Compulsory subject)
- 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 VO / 2.0 ECTS)
- 621.500 Introduction to Automata Theory, Languages, and Computation (2.0h VO / 2.0 ECTS)
-
Einführung in die Theoretische Informatik (
2.0h VO / 2.0 ECTS)
-
Subject: Mathematik und theoretische Grundlagen
(Compulsory subject)
- Diploma programme Informatics
(SKZ: 880, Version: 02W)
-
Stage two
-
Subject: Mathematik und theoretische Grundlagen
(Compulsory subject)
-
Einführung in die Theoretische Informatik (
3.0h VO / 3.0 ECTS)
- 621.500 Introduction to Automata Theory, Languages, and Computation (2.0h VO / 2.0 ECTS)
-
Einführung in die Theoretische Informatik (
3.0h VO / 3.0 ECTS)
-
Subject: Mathematik und theoretische Grundlagen
(Compulsory subject)
-
Stage two
- Bachelor's degree programme Technical Mathematics
(SKZ: 201, Version: 12W.2)
-
Subject: Informatik
(Compulsory elective)
-
Einführung in die Theoretische Informatik (
2.0h VO / 2.0 ECTS)
- 621.500 Introduction to Automata Theory, Languages, and Computation (2.0h VO / 2.0 ECTS)
-
Einführung in die Theoretische Informatik (
2.0h VO / 2.0 ECTS)
-
Subject: Informatik
(Compulsory elective)
- Erweiterungscurriculum Grundlagen der Informatik
(Version: 16W.1)
-
Subject: Erweiterung Algorithmen und Datenstrukturen
(Compulsory elective)
-
Einführung in die Theoretische Informatik (
0.0h VO / 2.0 ECTS)
- 621.500 Introduction to Automata Theory, Languages, and Computation (2.0h VO / 2.0 ECTS)
-
Einführung in die Theoretische Informatik (
0.0h VO / 2.0 ECTS)
-
Subject: Erweiterung Algorithmen und Datenstrukturen
(Compulsory elective)
Equivalent courses for counting the examination attempts
-
Wintersemester 2023/24
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2022/23
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2021/22
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2020/21
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2019/20
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2018/19
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2017/18
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2015/16
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2014/15
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2013/14
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2012/13
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2011/12
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2010/11
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2009/10
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)
-
Wintersemester 2008/09
- 621.500 VO Einführung in die Theoretische Informatik (2.0h / 2.0ECTS)