Lindenmayer-Systeme

Sommmersemester 2016


Lehrbeauftragter: Dr. Bernd Reichel
Sprache: deutsch
Wochenstunden: 4h Vorlesung
Credits: 5
Zuhörerkreis: Bachelor CV, INF, IngIF, WIF
Voraussetzungen: Einführung in die Theoretische Informatik
Prüfung/Schein: mündlich
Einschreibung: bitte hier einschreiben, siehe auch unten

Inhalt:

Aristid Lindenmayer hat das Wachstum von Pflanzen, dass durch Zellteilung und Zellspezialisierung an verschiedenen Orten innerhalb der Pflanze gleichzeitig geschieht, mit formalen Methoden beschrieben (heute nach ihm „Lindenmayer-Systeme“ genannt). Sein Formalismus hat einen eigenen Zweig der Formalen Sprachen begründet, der heute in vielen Anwendungsbereichen (z.B. Bildverarbeitung) eine wichtige Rolle einnimmt.

Die Vorlesung führt in die Theorie der Lindenmayer-Systeme ein und behandelt hier im Wesentlichen klassische Ergebnisse. Es werden verschiedene Varianten der Lindenmayer-Systeme und theoretische Ergebnisse vorgestellt. Ebenfalls behandelt werden die Anwendung von Lindenmayer-Systemen in der Graphik und Komplexitätsbetrachtungen.

Literatur:

Information:



Zur Lehreseite der Forschungsgruppe Theoretische Informatik

Webmaster