KIB-TI P222-0044 ki3 4 V 5 4 yes German Written exam KIB-TI Computer Science and Communication Systems 4 mandatory course KIB-TI Computer Science and Communication Systems 4 mandatory course PIB-TI Applied Informatics 4 mandatory course PIB-TI Applied Informatics 4 mandatory course TIB-TI Technical Computer Science 4 mandatory course 60 class hours (= 45 clock hours) over a 15-week period.The total student study time is 150 hours (equivalent to 5 ECTS credits).There are therefore 105 hours available for class preparation and follow-up work and exam preparation. Prof. Dr. Maximilian Altmeyer mat Prof. Dr. Maximilian Altmeyer mat After successfully completing this module, students will be familiar with the basic terms and concepts of theoretical informatics. They will be familiar with the characteristics of automatic machines and languages and can select and apply suitable theoretical concepts (e. g. finite automaton or pushdown automaton) for practical tasks. Mathematic principles Regular languages Finite automata Nondeterminism Regular expressions and languages Context-free languages Pushdown automata Context-free grammar Turing machines and variations Decidability Halting problem Board, script, simulation software 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 Sat Sep 12 07:37:26 CEST 2026, CKEY=kti, BKEY=ki3, CID=[?], LANGUAGE=en, DATE=12.09.2026