Developments in Language Theory
The 11th International Conference on Developments in Language Theory (DLT 2007) was held at the University of Turku, Finland, July 3–6, 2007. This was the second time DLT took place in Turku. Indeed, the very ?rst meeting was - ganized in Turku in 1993. Consequent meetings were held in Magdeburg (1995), Thessaloniki(1997),Aachen(1999),Vienna(2001),Kyoto(2002),Szeged(2003), Auckland (2004), Palermo (2005), and Santa Barbara (2006). The conference series is held under the auspices of the European Association for Theoretical Computer Science. The DLT meeting can be viewed as the main conference on automata and formal language theory. The current topics of the conference include the foll- ing: grammars, acceptors and transducers for strings, trees, graphs and arrays, e?cient text algorithms, algebraic theories for automata and languages, com- natorial and algebraic properties of words and languages, variable-length codes, symbolic dynamics, decision problems, relations to complexity theory and logic, picture description and analysis, polyominoes and bidimensional patterns, cr- tography, concurrency, bio-inspired computing, quantum computing. This v- ume of Lecture Notes in Computer Science contains the papers that were p- sented at DLT 2007, including the abstracts or full papers of the six invited speakersVolkerDiekert(Stuttgart),ThomasHenzinger(Lausanne),MichalKunc (Brno), Ming Li (Waterloo), Jacques Sakarovitch (Paris), and Kai Salomaa (Kingston) Fortheconference,32contributedpaperswereselectedfromarecord-breaking 74 submissions. We warmly thank the authors of the papers, the members of the Program Committee, who faced many hard decisions, and the reviewers of the submitted papers for their valuable work.