| 623 | -- | 624 | Cristian Calude. Preface |
| 625 | -- | 644 | Bernd Borchert, Klaus-Jörn Lange, Frank Stephan, Pascal Tesson, Denis Thérien. The dot-depth and the polynomial hierarchies correspond on the delta levels |
| 645 | -- | 662 | Jürgen Dassow, Markus Holzer. Language families defined by a ciliate bio-operation: hierarchies and decision problems |
| 663 | -- | 682 | Rudolf Freund. P Systems working in the sequential mode on arrays and strings |
| 683 | -- | 705 | Oscar H. Ibarra, Hsu-Chun Yen, Zhe Dang. On various notions of parallelism in P Systems |
| 707 | -- | 722 | Markus Lohrey. Decidability and complexity in automatic monoids |
| 723 | -- | 741 | Andreas Maletti. Relating tree series transducers and weighted tree automata |
| 743 | -- | 753 | Anca Muscholl, Igor Walukiewicz. An NP-complete fragment of LTL |
| 755 | -- | 766 | Narad Rampersad. Words avoiding 7/3-powers and the thue-morse morphism |
| 767 | -- | 786 | Chloe Rispal, Olivier Carton. Complementation of rational sets on countable scattered linear orderings |
| 787 | -- | 802 | Ludwig Staiger. Infinite iterated function systems in cantor space and the hausdorff measure of omega-power languages |
| 803 | -- | 827 | Takehiro Ito, Xiao Zhou, Takao Nishizeki. Partitioning trees of supply and demand |