Lindenmayer-Systeme

Sommmersemester 2005

Lehrbeauftragter:	Dr. Bernd Reichel
Leistungspunkte:	6
Term:	Hauptstudium, IF, CV, IngIF, Master CS
Voraussetzungen:	Einführung in die Theoretische Informatik
Prüfung/Schein:	Mündliche Prüfung mit oder ohne Note

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:

Gabor T. Herman, Grzegorz Rozenberg: Developmental Systems and Languages. North-Holland, Amsterdam, 1975.
Grzegorz Rozenberg, Arto Salomaa: The Mathematical Theory of L Systems. Academic Press, New York, 1980.
Matthew Simon: Automata Theory. World Scientific, Singapore, 1999.
Przemyslaw Prusinkiewicz, Aristid Lindenmayer: The Algorithmic Beauty of Plants. Springer-Verlag, New York, 1990.
Algorithmic Botany at the University of Calgary

Folien:

Information:

Prüfungs- und Scheingespräche finden am 25. Juli und am 9. August 2005 im Raum G29-011 statt. Vereinbaren Sie einen Termin.

Stundenplan laut Univis

Webmaster