KIB-TI P222-0044 ki3 4 V 5 4 ja Deutsch Klausur, Dauer 90 min. KIB-TI Kommunikationsinformatik 4 Pflichtfach KIB-TI Kommunikationsinformatik 4 Pflichtfach PIB-TI Praktische Informatik 4 Pflichtfach PIB-TI Praktische Informatik 4 Pflichtfach TIB-TI Technische Informatik 4 Pflichtfach Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Veranstaltungsstunden (= 45 Zeitstunden). Der Gesamtaufwand des Moduls beträgt bei 5 Creditpoints 150 Stunden (30 Stunden/ECTS Punkt). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 105 Stunden zur Verfügung. Prof. Dr. Maximilian Altmeyer mat Prof. Dr. Maximilian Altmeyer mat Nach Abschluss der Veranstaltung können Studierende die grundlegenden Begriffe und Konzepte der theoretischen Informatik beschreiben. Sie können Eigenschaften von Automaten und Sprachen diskutieren, mit geeigneten Methoden beweisen (z.B. Pumping-Lemma) und bei praktischen Aufgabenstellungen die geeigneten theoretischen Konzepte (z.B. endlicher Automat, Kellerautomat, Turingmaschine) auswählen und anwenden. Mathematische Grundlagen Reguläre Sprachen Endliche Automaten Nichtdeterminismus Reguläre Ausdrücke und Sprachen Minimalautomat Pumping-Lemma für reguläre Sprachen Kontextfreie Sprachen Kontextfreie Grammatiken Normalformen Pumping-Lemma für kontextfreie Sprachen CYK Algorithmus Kellerautomaten Turingmaschinen und Varianten Entscheidbarkeit Halteproblem Tafel, Skript, Simulationssoftware HOPCROFT J.E., ULLMANN J.D., MOTWANI R., Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, Pearson, 2002 SIPSER Michael: Introduction to the theory of computation, Course Technology, 3rd edition, 2012 WS 2024/25 WS 2023/24 Thu Apr 16 19:50:00 CEST 2026, CKEY=kti, BKEY=ki3, CID=[?], LANGUAGE=de, DATE=16.04.2026