About  |  Study  |  Members  |  Projects  |  Publications  |  Events  |  Search  |  Internals  |  Contact & Imprint

Courses in Summer Term 2006  -  Syntax Directed Semantics II

Course title:  Syntax Directed Semantics II - Weighted Tree Automata and Tree Series Transducers -

Lecturer:   Prof. Vogler

Module:  SDS

Status:  advanced unit

SWS (lecture/tutorial/practical):  4/2/0

Credit points:  9

Examination method:  oral examination

Prerequisites:

• formal languages and automata theory

Course description:

We will study tree automata with weights and tree transducers with weights where the weights are taken from a semiring.

References:

• B. Borchardt: The Theory of Recognizable Tree Series, Ph.D. thesis
• J. Engelfriet and Z. F{\"u}l{\"o}p and H. Vogler: Bottom-up and Top-down Tree Series Transformations, J. Automata, Languages and Combinatorics 7 (2002), 11-70

Additional information:

• the course web page