AFL 2008 The 12th International Conference on Automata and Formal Languages
May 27-30, 2008, Balatonfüred, Hungary
The Computer and Automation Research Institute, Hungarian Academy of Sciences kindly invites you to take part at the 12th International Conference on Automata and Languages, in Balatonfüred, May 27-30, 2008. The AFL series was initiated
by Prof. István Peák (1936-1989). He organized the AFL conferences in 1980, 1982, 1984, 1986 and 1988 and started the organization of AFL'90. These conferences were all held in the hills around Salgótarján. In 1986 and 1988, the title of the conference was Automata, Languages and Programming Systems. Since the untimely death of Prof. István Peák in 1990, the AFL conferences have been organized in every third year. In 1993 and 1996, two more "Salgótarján conferences"
took place. The last three conferences of the series were held in Vasszécsény (1999), Debrecen (2002), and Dobogókõ (2005). Nowadays a Steering Committee takes care of the continuation of the AFL series.
Authors are invited to submit papers presenting original unpublished research in all areas of automata and formal language theory and their applications.
Topics of interest include (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, decision problems, efficient algorithms for automata and languages, descriptional and computational complexity of automata and languages, formal power series and weighted automata, cellular automata, relations to logic, picture description and analysis, concurrency, distributed systems, multi-agent systems, bio-inspired computing, quantum computing, and cryptography.
Authors are invited to
submit a draft of a full paper with at most 12 pages in the form of a pdf file. The paper should provide sufficient detail to allow the Program Committee to evaluate its validity, quality, and relevance. If appropriate, then detailed proofs can be attached as an appendix. Simultaneous submission to other conferences with published proceedings is not allowed. Only electronic submissions are accepted, please follow the instructions at the conference URL.
The proceedings will be published by the Computer
and Automation Research Institute of the Hungarian Academy of Sciences and will be available at the conference. We anticipate that a special issue of the International Journal of Foundations of Computer Science will be devoted to selected papers published at the conference.
Invited speakers
Viliam Geffert (Kosice, Slovakia)
Markus Lohrey (Leipzig, Germany)
Ion Petre (Turku, Finland)
Jacques Sakarovitch (Paris, France)
Steering Committee
András Ádám (Budapest, Hungary)
István Babcsányi (Budapest, Hungary)
Erzsébet Csuhaj-Varjú (Budapest, Hungary)
Pál Dömösi (Debrecen, Hungary)
Zoltán Ésik (Szeged, Hungary)
Zoltán Fülöp (Szeged, Hungary)
Ferenc Gécseg (Szeged, Hungary)
Sándor Horváth (Budapest, Hungary)
László Kászonyi (Szombathely, Hungary)
Attila
Nagy (Budapest, Hungary)
Antal Pukler (Gyõr, Hungary)
Miklós Szíjártó (Gyõr, Hungary)
Program Committee
Symeon Bozapalidis (Thessaloniki, Greece)
Olivier Carton (Paris, France)
Alessandra Cherubini (Milan, Italy)
Christian Choffrut (Paris, France)
Erzsébet Csuhaj-Varjú (Budapest, Hungary, chair)
Jürgen Dassow (Magdeburg, Germany)
Pál Dömösi (Debrecen, Hungary)
Zoltán Ésik (Szeged, Hungary, co-chair)
Zoltán Fülöp (Szeged, Hungary)
Mika Hirvensalo (Turku, Finland)
Markus Holzer (Munich, Germany)
Oscar H. Ibarra (Santa Barbara, CA, USA)
Masami Ito (Kyoto, Japan)
Werner Kuich (Wien, Austria)
Martin Kutrib (Giessen, Germany)
Maurice Margenstern (Metz, France)
Victor Mitrana (Bucharest/Tarragona, Romania/ Spain)
Giovanni Pighizzini (Milan, Italy)
Kai Salomaa (Kingston, Canada)
György Vaszil (Budapest, Hungary)
Detlef Wotschke (Frankfurt, Germany)
Important
dates
Deadline for submissions: March 7, 2008
Notification of the authors: April 20, 2008
Final version:
May 4, 2008
Conference: May 27-30, 2008
Contact address
Dr. Erzsébet Csuhaj-Varjú Computer and Automation Research Institute, Hungarian Academy of Sciences H-1111, Budapest, Kende u.13-17, Hungary E-mail: afl2008 at conferences dot hu