Formalsprachliche Modelle biologischer Prozesse

Sommersemester 2006


Lehrbeauftragter: Prof. Dr. Jürgen Dassow
Semester: Hauptstudium
Wochenstunden: 4+0+0
Zuhörerkreis: IF, DKM
Voraussetzungen: Grundvorlesung zur Theoretischen Informatik
Prüfung bzw. Scheinerwerb: jeweils durch eine mündliche Prüfung von 20 - 30 Minuten

Inhalt:

Lindenmayer-Systeme als Modell für die Entwicklung niederer Lebewesen wie Algen, Farne, Moose; Modellierung von Veränderungen bei DNA-Molekülen, Chromosomen usw. (z.B. Splicing) als Operationen auf Wörtern; P-Systeme als Modell für die Entwicklung einzelner Zellen.
Im Mittelpunkt stehen die Untersuchung der Erzeugungskraft der Systeme bzw. Operationen, z.B. parallel arbeitende Lindenmayer-Systeme versus sequentielle Grammatiken, und einige spezielle interessante Sachverhalte, z.B. Wachstumsfunktionen und Adlemans Idee eines Computers auf der Basis molekularer Veränderungen

Scriptum:

Folien:

Übungsaufgaben

Informationen:

Stundenplan laut Univis

Webmaster