13th International Conference
on Automata and Formal Languages
(Founded by István Peák in 1980)
August 17 - 22, 2011, Debrecen, Hungary

Steering Committee:
A. Ádám (Budapest)
I. Babcsányi (Budapest)
E. Csuhaj-Varjú (Budapest)
P. Dömösi (Debrecen, Nyíregyháza)
Z. Ésik (Szeged)
Z. Fülöp (Szeged)
F. Gécseg (Szeged)
S. Horváth (Budapest)
L. Hunyadvári (Budapest)
L. Kászonyi (Szombathely)
A. Nagy (Budapest)
A. Pukler (Győr)
M. Szijártó (Győr, Székesfehésrvár)

Program Committee:
Janusz Brzozowski (Waterloo)
Olivier Carton (Paris)
Erzsébet Csuhaj-Varjú (Budapest)
Jürgen Dassow (Magdeburg)
Pál Dömösi (Debrecen, Nyíregyháza) chair
Manfred Droste (Leipzig)
Zoltán Ésik (Szeged)
Zoltán Fülöp (Szeged)
Ferenc Gécseg (Szeged)
Werner Kuich (Wien)
Martin Kutrib (Giessen)
Alexander Meduna (Brno)
Christof Löding (Aachen)
Daniel Kirsten (Berlin)
Victor Mitrana (Bucharest)
Friedrich Otto (Kassel)
Giovanni Pighizzini (Milano)
Libor Polák (Brno)
Antonio Restivo (Palermo)
Magnus Steinby (Turku)
Kai Salomaa (Kingston)
Laurent Vuillon (Chambery)
Sheng Yu (London, Ontario)

Invited speakers:
Francine Blanchet-Sadri (Greensboro, NC)
Christian Choffrut (Paris)
Masami Ito (Kyoto)
Andreas Maletti (Tarragona)
Jean-Eric Pin (Paris)

Organizing Committee:
Pál Dömösi (Debrecen, Nyíregyháza) chair
Attila Egri-Nagy (Eger)
János Falucskai (Nyíregyháza)
Szilárd Fazekas (Nyíregyháza)
Géza Horváth (Debecen)
Szabolcs Iván (Szeged)
Zita Kovács (Debrecen)
Zoltán Mecsei (Debrecen)
Benedek Nagy (Debrecen)
Zsolt Nagy (Nyíregyháza)
György Vaszil (Budapest)
Viktor Bovdi (Debrecen)

The 11th International Conference on Automata and Formal Languages is organized by the College of Nyíregyháza, Institute of Mathematics and Computer Science, Hungary,

in cooperation with the following institutions:
University of Szeged, Department of Informatics,
Debrecen University, Faculty of Informatics,
Debrecen Regional Committee of the Hungarian Academy of Sciences.

It will take place in Debrecen is located at a distance of 220 kilometers form Budapest. Papers presenting original contributions in any area of language and automata theory are being sought.

Topics of interest are (but are not limited to): grammars, acceptors and transducers for strings, trees, graphs, arrays, etc., algebraic theories for automata and languages, combinatorial properties of words and languages, formal power series, decision problems, efficient algorithms for automata and languages, relations to complexity theory and logic, picture description and analysis, DNA computing, quantum computing, cryptography, concurrency.

Submissions: Authors wishing to present papers are invited to submit an abstract, or extended abstract (in English; up to 15 pages). See Paper Preparation and Submission

The submission deadline is extended to March 10, 2011.

Proceedings published by the Institute of Mathematics and Computer Science of Nyíregyháza College will be available at the conference.

Full papers will be published after the conference in a special issue of a journal.

Important Dates:

Submission (extended deadline) : March 10, 2011
Notification (extended deadline) : April 10, 2011
Final papers (extended deadline) : April 30, 2011

Conference address:

c/o Prof. Pál Dömösi
Institute of Mathematics and Computer Science
College of Nyíregyháza
H-4400, Nyíregyháza, Sóstói u. 31/B, Hungary

phone: +36-42-599-400

fax: +36-42-404-092