Grammatical Picture Generation

Wintersemester 2006/2007

Lehrbeauftragter: Prof. Dr. Jürgen Dassow
Wochenstunden: 4+0+0
Zuhörerkreis: Hauptstudium Informatik, Computervisualistik, DKE
Voraussetzungen: Grundlagen der Theoretischen Informatik
Prüfung bzw. Scheinerwerb: jeweils durch eine mündliche Prüfung von 20-30 Minuten

Contents:

Three grammatical approaches for the generation of pictures will be discussed:
- Chain codes (words are generated by the grammar; the letters are interpreted as directions; the work of a plotter is modelled),
- Siromoney grammars (matrices over an alphabet are generated; the letters are interpreted as pixels or small pictures),
- Collage grammars (the derivation process works on pictures themselves).
Mainly a comparison of the approaches will be given, and the decidability of properties (of pictures) will be investigated.

Script:

Transparancies:

Übungsaufgaben:

Informationen:

Stundenplan laut Univis

Jürgen Dassow