University of

The Ph.D. programme of the Faculty of Computer Science and the Institute of Algebra of the Dresden University of Technology will organize a workshop on

Weighted Automata: Theory and Applications

from March 4 - 8, 2002,
in Dresden, Germany

The workshop should cover all aspects of weighted automata, ranging from the theory of formal power series to max-plus-algebra and applications e.g. in algebraic optimization of railway networks or natural language processing. The aim is to present tutorials and survey lectures by outstanding scientists in this area. Moreover, we encourage everybody to participate in this workshop and present their own technical contribution in this area.

We are happy to announce the following tutorials and survey lectures:


  • S. Gaubert (INRIA, Paris)
  • D. Kozen (Cornell U., Ithaca)
  • W. Kuich (TU Wien)
  • M. Mohri (AT&T, New Jersey)

Survey lectures:

  • S. Bloom (Hoboken, New Jersey)
  • Z. Ésik (Szeged)
  • Z. Fülöp (Szeged)
  • B. F. Heidergott (Eindhoven)
  • J. Karhumäki (Turku)
  • B. Khoussainov (Auckland)
  • G. J. Olsder (Delft)
  • I. Petre (Turku)
  • E. W. Stark (Stony Brook, New York)
  • K. Zimmermann (Prague)

All lecturers are asked to give a survey on their field of interest followed by recent research results.

Call for Participation:

Interested participants are most welcome. If you wish to present a technical contribution, please send us an abstract (preferably of at most one page) before December 1, 2001. Authors will be informed about acceptance of their submission before December 15, 2001.

Financial Support for Participants from Middle-/East-European Countries:

We plan to apply at the Saxonian Ministry of Science and Art for financial support (travel, accomodation) for possible participants from middle-/east-european countries. If you are interested in this funding, then please let us know as soon as possible, certainly before November 30, 2001.


Deadline for registration is February 1, 2002. There are no conference fees.

In order to register, please send us your name, affiliation, e-mail, intended length of participation.

Call for Papers:

There will be a special issue of the Journal of Automata, Languages, and Combinatorics (JALC) on the topic of this workshop. The deadline for submission of papers is April 20, 2002. All submissions will be refereed according to the usual journal standards. For further information see http://www.orchid.inf.tu-dresden.de/gk-spezifikation/watacfp.html.

Scientific Programme:

Here you can find ...

Informal get together, Excursion, and Conference Dinner:

On Sunday March 3, 2002, we we will meet informally at 8.00 pm at the Guesthouse "Am Weberplatz".
On Wednesday, March 6, 2002 there will be an excursion, and
on Thursday, March 7, 2002, in the evenings there will be a conference dinner.

Further information will be announced at the conference.

Conference location:

Dresden University of Technology, "von-Gerber-Bau", Bergstraße 53, room 038. Registration will be in room 039.


We have reserved in the guesthouse "Am Weberplatz" for all invited speakers and further participants a limited number of rooms at an inexpensive rate. To obtain these rooms, we ask the "further participants" (participants with technical contributions or without) to register directly at the guesthouse before January 28, 2002 mentioning "WATA". The rooms will be assigned on a first come - first serve basis.
If you are a late arriver please mention this too. All prices include breakfast and taxes.

Gästehaus der TU Dresden "Am Weberplatz"

Further hotels:

Hotel Europa

Gästehaus der TU Dresden "Einsteinstraße"
Addresses of additional overnight accommodations in Dresden

Further information:


Manfred Droste

Dresden University of Technology
Faculty of Mathematics and Natural Sciences
Institute of Algebra
D-01062 Dresden, Germany

Tel.: +49-351-463-33908
Fax: +49-351-463-34235
E-Mail: droste@math.tu-dresden.de
Heiko Vogler

Dresden University of Technology
Faculty of Computer Science
Institute of Theoretical Computer Science
D-01062 Dresden, Germany

Tel.: +49-351-463-38232
Fax: +49-351-463-37959
E-Mail: vogler@inf.tu-dresden.de


This workshop has been supported by:

February 15, 2002/sg)