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

Wintersemester 2017/18

Time for applications expired.

Erster Termin der LV
03.10.2017 12:00 - 14:00 , HS C On Campus
... keine weiteren Termine bekannt

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
108
Organisational Unit
Language of Instruction
es wurde keine Unterrichtssprache angegeben
Course begins on (set in LVOnline)
03.10.2017
eLearning
go to Moodle-Course

Time and place

List of Events is loading...

Course Information

Course overview

Themen

  • Motivation und Präliminarien
  • Registermaschinen
  • Turingmaschinen
  • Endliche Automaten
  • Kontextfreie Sprachen
  • Die These von Church
  • Unberechenbarkeit

Link to further information

https://www.syssec.at/?id=eti17

Exam information

Grading scheme

Note/Grade Benotungsschema

Degree programmes

  • Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 15W.2)
    • Fach: 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
  • Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 17W.2)
    • Fach: 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
  • Teacher training programme Computer Sciences and Computer Sciences Management (Secondary School Teacher Accreditation) (SKZ: 884, Version: 04W.7)
    • 1.Abschnitt
      • Fach: 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)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 17W.1)
    • Fach: Mathematik und Theoretische Grundlagen (Compulsory subject)
      • 3.4 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
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
    • Fach: 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
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Fach: 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)
  • Bachelor's degree programme Informatics (SKZ: 521, Version: 03W.1)
    • Fach: 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)
  • Diploma programme Informatics (SKZ: 880, Version: 02W)
    • 2.Abschnitt
      • Fach: 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)
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Fach: Informatik (Compulsory elective)
      • 13.1 Lehrveranstaltungen aus dem Erweiterungscurriculum "Grundlagen der Informatik" ( 0.0h XX / 12.0 ECTS)
        • 621.500 Introduction to Automata Theory, Languages, and Computation (2.0h VO / 2.0 ECTS)
          Absolvierung im 1., 2., 3., 4., 5., 6. Semester empfohlen
  • Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
    • Fach: 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)
  • Erweiterungscurriculum Grundlagen der Informatik (Version: 16W.1)
    • Fach: 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)

Equivalent Courses for counting the exam attempts

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 2016/17
  • 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)