Department of Computer Science

PD Dr Henning Bordihn

Naturwissenschaftlich motivierte formale Modelle im WS 2019/20

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: Theoretische Informatik, COS (Ordnung von 2013): 7040, 8060, 8062, COS (Ordnung 2019): 7060

Termine

Vorlesung:   Donnerstag   14:15-15:45   03.04.1.02   erstmals am 17.10.19
Übung:   Freitag   10:15-11:45   03.04.0.02   erstmals am 18.10.19

Leistungserfassung

30-minütige mündliche Prüfung


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

Folien Solitonautomaten


Ü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 8

Übungsblatt 9