Dear Colleague,

Upon several requests we have extended the deadline for submissions to the 

Workshop on "Descriptional Complexity of Automata, Grammars and Related
Structures" in Magdeburg (Germany), July 20-23, 1999, 

to April 29, 1999.  

We send you in the enclosure the complete Call for Papers with the new
deadline for submissions.

The Workshop on "Descriptional Complexity of Automata, Grammars and 
Related Structures" starts five days after ICALP '99 ends in Prague
(appr. 300 km from Magdeburg) and one day after WIA '99 ends in
Potsdam (100 km east of Magdeburg).

Magdeburg, which was founded 1200 years ago, is the capital of the German
state of Saxony-Anhalt and is situated appr. 120 km west of Berlin on the
banks of the river Elbe. Magdeburg is the site of the oldest German Gothic
cathedral, is the start and end point of the "Romanesque Road" (taking you 
to many Romanesque buildings and being one of the historic main attractions
of Saxony-Anhalt), is famous for its parks and gardens and is the host of 
the German Federal Garden Show '99 (which is part of the social program of
the workshop).

We invite you to participate in and to contribute to the workshop. 

Juergen Dassow (Magdeburg)
Detlef Wotschke (Frankfurt)

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


               C A L L   F O R   P A P E R S

                          Workshop          


        DESCRIPTIONAL COMPLEXITY OF AUTOMATA, GRAMMARS

                   AND RELATED STRUCTURES


            July 20-23, 1999, Magdeburg, Germany


The Workshop on "Descriptional Complexity of Automata, Grammars and 
Related Structures" is being organized by the IFIP Working Group 1.2 
Descriptional Complexity and the Otto von Guericke University of 
Magdeburg and will take place in Magdeburg which is the 1200 years old 
capital of the German state of Saxony-Anhalt. Magdeburg is located 130 km 
west of Berlin and will be the site of the German Garden Show 1999. 
The aim of the workshop is to present, partly through invited lectures, 
the state of the art and trends in the field and to provide a forum for 
the exchange of new results. 


Program Committee: 
******************

N. Blum (Bonn),
J. Dassow (Magdeburg, co-chair),
J. Goldstine (University Park),
Gh. Paun (Bucharest),
J. Seiferas (Rochester),
D. Wotschke (Frankfurt, co-chair)


Invited Speakers:
*****************

J. Gruska (Brno)
A. Kelemenova (Opava)
H. Leung (Las Cruces)
J. Shallit (Waterloo)
S. Yu (London, Canada)
  and 
E. Csuhaj-Varju (Budapest) 
K. Hashiguchi (Okayama) 
H. Petersen (Stuttgart) 

Submissions:
************

Authors are invited to submit a draft paper of up to 10 pages in English. 
(If appropriate, proofs should be attached as a full paper.) Electronic 
submissions are encouraged and should be sent as postscript files to: 

  dcagrs@iws.cs.uni-magdeburg.de 

Submissions by mail (four copies) should be sent to:

  Juergen Dassow 
  Otto-von-Guericke-Universitaet Magdeburg 
  Fakultaet fuer Informatik 
  Postfach 41 20 
  D-39016 Magdeburg

Accepted papers will be published in special issues of "Journal of 
Automata, Languages and Combinatorics". Preproceedings will be 
distributed at the conference.


Important Dates:
****************

Deadline for submission:                  April 29, 1999 
Acceptance notification:                  May 31, 1999 
Preliminary paper for the preproceedings: June 30, 1999 
Symposium:                                July 20-23, 1999 
Final Version:                            October 30, 1999 


Further Information:
********************

http://ozelot.psc.informatik.uni-frankfurt.de:8000/ifip-wg1.2/dcagrs


Registration Fee:
*****************

The registration fee (incl. Preproceedings and Conference Dinner) 
will be approximately DM 140,- (EUR 70,-).