8th International Conference on Developments in Language Theory

DLT'04 - Eighth International Conference on
Developments in Language Theory
Organized by Massey University at Albany, Auckland, New Zealand, and
CDMTCS, The University of Auckland, Auckland, New Zealand - 13 - 17 December 2004, Auckland, New Zealand

Welcome and Call for Papers

Click here for some photos.

The conference, organised under the auspicies of the European Association for Theoretical Computer Science (EATCS), is supported by the New Zealand Royal Society. It will be held at the Auckland Campus of Massey University at Albany in Auckland, New Zealand. The conference will be accompanied by two thematic workshops, the International Workshop on Automata, Structures and Logic (organised by B. Khoussainov) and the International Workshop "Tilings and Cellular Automata" (organised by M. Margenstern).

Original papers are solicited in formal language and automata theory, and related areas. Typical, but not exclusive, topics include: grammars and acceptors for strings, graphs, arrays; efficient text algorithms; combinatorial and algebraic properties of languages; decision problems; relations to complexity theory and logic; picture description and analysis; cryptography; concurrency; DNA and quantum computing.

The proceedings were published as volume 3340 in the Springer-Verlag Lecture Notes in Computer Science (LNCS) Series.

Extended versions of selected papers from the proceedings have appeared in the special issue of the International Journal of Foundations of Computer Science 16, No. 4 (August 2005). BEATCS Report

Invited Speakers:

B. Courcelle (Bordeaux, France): Recognizable Sets of Graphs, Hypergraphs and Relational Structures: A Survey.
R. Downey (Wellington, NZ): Some New Directions and Questions in Parameterized Complexity.
N. Jonoska (Tampa, US): Algebraic and Topological Models for DNA Recombinant Processes.
A. Muscholl (Paris, France): A Kleene Theorem for a Class of Communicating Automata with Effective Algorithms.
G. Rozenberg (Leiden, Holland): Computation in Living Cells: The Quest for Discovery of Biological Hardware.

Paper Submissions:

Please use the submission button on the left, which will appear in early February 2004. Important dates:

Submissions Due: 14 June 2004
Notification: 6 September 2004 (accepted list and poster list)
Final Copies Due: 26 September 2004
Tentative Programme in html or pdf formats.

Cost of Participation:

Full registration (US$350) includes reception, excursion, refreshments, conference dinner and proceedings; registration before 25 September 2004 is US$300. Restricted student registration is US$50.

All enquiries should initially be directed to the conference secretary, Michael Dinneen (mjd@cs.auckland.ac.nz) or to the conference local committee chair Elena Calude (e.calude@massey.ac.nz).

For questions or comments relating to the operation of this web site (including registration problems), please contact Ulrich Speidel.

Current time and temperature in Auckland:

Click here for some photos.

Invited Speakers:

Paper Submissions:

Cost of Participation:

DLT'05, Palermo