Appel: Descriptional Complexity ...

Philippe Blache pb at
Thu Mar 18 19:00:30 UTC 1999

From: reichel at (Bernd Reichel)

Dear colleague,

Enclosed we send you some Call for Papers for the Workshop
on "Descriptional Complexity of Automata, Grammars and Related Structures"
in Magdeburg (Germany),  July 20-23, 1999.

Note that the dates have been changed since the Workshop on Implementing
Automata (WIA '99), Potsdam (Germany), July 17-19, 1999 has been shifted,

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

Magdeburg founded 1200 years ago is the capital of the German state
Saxony-Anhalt and is situated appr. 120 km west from Berlin at the banks of
the river Elbe. Magdeburg has the oldest German gothic cathedral,
is the start and end point of the Romanic Street (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 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 others


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 15, 1999
Acceptance notification:                  May 31, 1999
Preliminary paper for the preproceedings: June 30, 1999
Symposium (date has been changed):        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