Appel: DCAGRS'99

Philippe Blache pb at
Thu Apr 15 15:54:35 UTC 1999

From: reichel at (Bernd Reichel)

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



                   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)
E. Csuhaj-Varju (Budapest)
K. Hashiguchi (Okayama)
H. Petersen (Stuttgart)


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 at

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:

Registration Fee:

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

More information about the Ln mailing list