• Marcella Anselmo, Dora Giammarresi and Maria Madonia. Regular expressions for two-dimensional languages over one-letter alphabet
  • Bernd Borchert, Frank Stephan, Klaus-Joern Lange, Pascal Tesson and Denis Therien. The dot-depth and polynomial hierarchy correspond on the \Delta levels
  • Henning Bordihn, Markus Holzer, Martin Kutrib. Input reversals and iterated pushdown automata--a new characterization
  • Christian Choffrut, Massimiliano Goldwurm and Violetta Lonati. On the maximum coefficients of rational formal series in commuting variables
  • Flavio D'Alessandro and Stefano Varricchio. Avoidable sets and well quasi orders
  • Mark Daley, Michael Domaratzki. On codes defined by bio-operations
  • Jurgen Dassow. A ciliate bio-operation and language families
  • Michael Domaratzki. Semantic shuffle and deletion along trajectories
  • Chiara Epifanio, Filippo Mignosi, Jeffrey Shallit, Ilaria Venturini. Sturmian graphs and a conjecture of Moser
  • Rudolf Freund. Asynchronous P Systems on arrays and strings
  • Jozef Gruska, Salvatore La Torre, Mimmo Parente. Optimal time and communication solutions of FSSP on square arrays, toruses and rings
  • Oscar Ibarra, Hsu-Chun Yen, Zhe Dang. The power of maximal parallelism in P systems
  • Shunsuke Inenaga, Ayumi Shinohara and Masayuki Takeda. An efficient pattern matching algorithm on a subclass of context free grammar
  • Tomasz Jurdzinski, Friedrich Otto, Frantizek Mraz and Martin Platek. On the complexity of 2-monotone restarting automata
  • Tomasz Jurdzinski, Friedrich Otto, Frantizek Mraz and Martin Platek. On left-monotone deterministic restarting automata
  • Oleksiy Kurganskyy, Igor Potapov. On the computation power of finite automata in two dimensional
  • Dietrich Kuske and Peter Weigel. The role of the complementarity relation in Watson-Crick automata and sticker systems
  • Martin Kutrib, Andreas Malcher and Detlef Wotschke. The Boolean closure of linear context-free languages
  • Stephen R. Lakin and Richard M. Thomas. Context-sensitive decision problems in groups
  • Markus Lohrey. Decidability and complexity in automatic monoids
  • Andreas Maletti. Relating tree series transducers and weighted tree automata
  • Anca Muscholl, Igor Walukiewicz. An NP-complete fragment of LTL
  • Igor Potapov. From Post systems to the reachability problems for matrix semigroups and counter automata
  • Narad Rampersad. Words avoiding $\frac{7}{3}$-powers and the Thue--Morse morphism
  • Daniel Reidenbach. On the equivalence problem for E-pattern languages over small alphabets
  • Chloa Rispal and Olivier Carto. Complementation of rational sets on countable scattered linear orderings.
  • Ludwig Staiger. On the Hausdorff measure of Omega-power languages
  • Maurice ter Beek, Erzsebet Csuhaj-Varju, Markus Holzer, Gyorgy Vaszil. On competence in CD grammar systems
  • Bianca Truthe. A method for deciding the finiteness of deterministic tabled picture languages
  • Sergey Verlan. Tissue P systems with minimal symport/antiport