TU Wien

Descriptional Complexity
of Automata, Grammars and Related Structures

Third Workshop, July 20 - 22, 2001, Vienna, Austria

International Federation for Information Processing

Contents

The Workshop

The series of workshops on Descriptional Complexity for Automata, Grammars and Related Structures, organized by the IFIP Working Group 1.2 on Descriptional Complexity (in co-operation with the hosting university), began two years ago and took place in Magdeburg, Germany, (1999) and in London/Ontario, Canada, (2000).

The third workshop will be held at the Technical University of Vienna (in conjunction with the Fifth International Conference on Developments in Language Theory). The goal of the workshop is to present the state of the art and to provide a forum for the exchange of new results.

Topics

Principal topics of interest include (but are not limited to):

Various measures of complexity of automata, grammars, languages and of related systems; circuit complexity of Boolean functions and related measures; size complexity of formal systems; structural complexity of formal systems; succinctness of the description of (finite) objects; trade-offs between descriptional complexity and mode of operation; descriptional complexity of formal systems for applications (e.g. software and hardware testing, modelling of natural languages).

Program Committee

Invited Speakers

Program

Preproceedings

Preproceedings will be distributed at the conference.

Instructions for Authors

Here are some instructions for preparing the camera ready version of the submissions for the preproceedings. If you use LaTeX, then please use this LaTeX-sty file for preparing the camera ready version. As an example for using it here you can find the LaTeX-source of the PostScript file with the instructions.

The submissions should not exceed 12 pages. Please send the PostScript file and the sources until June 30, 2001 to dcagrs@iws.cs.uni-magdeburg.de

Registration Fee

Prices are stated in östereichische Schillinge (100 östereichische Schillinge correspond to 7.27 Euro). The registration fee covers the reception by the Rektor of the Technische Universität Wien, Prof. Peter Skalicky, at Friday 6 p.m., refreshments during breaks, and a copy of the Preproceedings of the workshop (accompanying persons get no Preproceedings).
The fee is due at the begin of the workshop in the Workshop Office.
  participant  accompanying person
   by June 10, 2001  after June 10, 2001  
 participation only in DCAGRS 2001 500 öS 550 öS 200 öS
 if registered also for DLT 2001 400 öS 450 öS 100 öS

Registration

For registration, please use the common registration form with DLT 2001: First you have to submit your name and e-mail-address, then you will get an access-code for the actual registration page.

Important Dates

Deadline for submission :
Acceptance notification:
Early registration (with discount):
Preliminary paper for the preproceedings:
Symposium: 		April 15, 2001
May 31, 2001
June 10, 2001
June 24, 2001
July 20-22, 2001 

Pagemaster