Die Vorlesung am Mittwoch, den 6.06.2018 findet im Raum D 239 statt (Question/Answer Session vor der 1. Teilklausur)
Scheinvergabe:
Nachklausur:
Termin: Freitag, 19.10.2018, 13:00s.t.-15:00 (120 min), Raum D 028
Nachklausur hat gleichen "Wert" wie alle Teilklausuren zusammen; 120 Minuten Dauer
Schein bei 50% der Punkte in der Nachklausur
Inhalt
Die Vorlesung vermittelt die grundlegenden formalen Konzepten
der Informatik und Verständnis für die prinzipiellen Grenzen
des Berechenbaren bzgl. prinzipieller Unlösbarkeit oder
unhandhabbarer Komplexität.
Reguläre Sprachen, endliche Automaten (determiniert und indeterminiert)