TUD Logo

TUD Home » ... » Teaching » Winter term 2013/2014 » Advanced Topics on Weighted Tree Automata

Chair of Foundations of Programming

Advanced Topics on Weighted Tree Automata in the winter term 2013/2014

In many areas of Computer Science trees are used to structure data and to represent hierarchical dependencies between parts of data; for instance, the structure of a sentence of a natural language is represented as a tree (parse tree). Hence, it is of general interest to provide algorithms and machines which decide whether trees have certain properties, rank trees by associating a weight with each of them, or transform trees into other trees. Taking up the natural language scenario, it is e.g. important to know the probability that a sentence is well-structured with respect to some grammatical rules, or what the possible translations of a sentence of one language into another language are.

Weighted tree automata are appropriate structures for such algorithms. In this lecture we will introduce their basic definitions and properties on a theoretical level, however keeping the application to natural language processing in mind.


Monday Tuesday Wednesday Thursday Friday
4. DS
INF E009
INF 3027

The first lecture will take place on Monday, October 14.
The first tutorial will take place on Wednesday, October 16.
The third tutorial has been moved to Friday, November 1, 16.40 in INF 3027.
The sixth tutorial has been moved to Friday, November 22, 16.40 in INF 3027 due to a official holiday on the original date.
The lecture on Monday, December 16 and the tutorial on Wednesday, December 18 will be exchanged.
There will be no lecture on Monday, February 3 and also no tutorial on Wednesday, February 5.



The tutorial's time might not suffice for presenting all solutions. Please prepare to ask for the solutions you are most interested in.
Last modified: 27th Jan 2014, 3.06 PM
Author: Dipl.-Inf. Tobias Denkinger

Prof. Dr.-Ing. habil. Dr. h.c./Univ. Szeged
Heiko Vogler

Phone: +49 (0) 351 463-38232
Fax: +49 (0) 351 463-37959
e-mail contact form

Tobias Denkinger

Phone: +49 (0) 351 463-38487
Fax: +49 (0) 351 463-37959
e-mail contact form