Department of Computer Science

PD Dr Henning Bordihn

Naturwissenschaftlich motivierte formale Modelle im WS 2023/24

verantw. Hochschullehrer:   PD Dr. Henning Bordihn
Studiengang: Master
Voraussetzungen: Solide Kenntnisse in der Mathematik und der Theoretischen Informatik
SWS: 4 (2 V + 2 Ü)
Credits: 6
Zuordnung: INF-7060

Termine

Vorlesung/Übung:   Mittwoch   14:15-15:45   2.70.0.10   erstmals am 25.10.23
Vorlesung/Übung:   Mittwoch   16:15-17:45   2.70.0.10   erstmals am 25.10.23

Leistungserfassung

30-minütige mündliche Prüfung

Die Prüfungen am 22. Februar finden in 2.70.1.02 statt.

Am 5. April werden wir im Raum 2.70.2.02 sein.


Inhalte

Es werden verschiedene formale Modelle behandelt, die ihre Motivation in der Beschreibung und Untersuchung naturwissenschaftlicher Prozesse haben. Gegenstand der Lehrveranstaltung sind die Modellbildung, die Untersuchung der formalen Eigenschaften dieser Modelle sowie die Diskussion von Anwendungen innerhalb und außerhalb der Naturwissenschaften.

Zu den Inhalten der Lehrveranstaltung gehören unter anderem:


Literatur

Literatur


Vorlesungsfolien

Folien Einführung

Folien Systematisierung FS

Folien 0L-Systeme und Wachstum

Löschen in D0L-Systemen

Folien Hierarchie- und Abschlusseigenschaften

Folien E0L-Systeme

Folien Eigenschaften der E0L-Systeme

Folien Adult-Sprachen

Folien Graphik, Wachstumsfunktionen

Folien DNA-Computing


Übungsaufgaben

Übungsblatt 1a (Systematisierung Formale Sprachen)

Übungsblatt 1b (Systematisierung Formale Sprachen, Teil Automaten)

Übungsblatt 2

Übungsblatt 3

Übungsblatt 4

Übungsblatt 5

Übungsblatt 6

Übungsblatt 7

Übungsblatt 9