TUD Logo

TUD Startseite » ... » Lehre » Wintersemester 2013/14 » Advanced Topics on Weighted Tree Automata

Grundlagen der Programmierung

Advanced Topics on Weighted Tree Automata im Wintersemester 2013/2014 (nur auf Englisch)

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.

Schedule

Monday Tuesday Wednesday Thursday Friday
4. DS
13:00
Lecture
INF E009
Tutorial
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.

Literature

Exercises

The tutorial's time might not suffice for presenting all solutions. Please prepare to ask for the solutions you are most interested in.
Stand: 27.1.2014, 15:06 Uhr
Autor: Dipl.-Inf. Tobias Denkinger

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

Tel.: +49 (0) 351 463-38232
Fax: +49 (0) 351 463-37959
E-Mail-Kontaktformular

Dipl.-Inf.
Tobias Denkinger

Tel.: +49 (0) 351 463-38487
Fax: +49 (0) 351 463-37959
E-Mail-Kontaktformular