Abstract is missing.
- Representation of Semiautomata by Canonical Words and EquivalencesJanusz A. Brzozowski, Helmut Jürgensen. 13-27
- On the Descriptional Complexity of Lindenmayer SystemsJürgen Dassow. 28-36
- Restricted sets of trajectories and decidability of shuffle decompositionsMichael Domaratzki, Kai Salomaa. 37-51
- Advice for Semifeasible Sets and the Complexity-Theoretic Cost(lessness) of Algebraic PropertiesLane A. Hemaspaandra. 52-66
- Synchronization of CommunicationHelmut Jürgensen. 67-81
- Models of Self-healing Software SystemsChandra M. R. Kintala. 82-82
- The Phenomenon of Non-Recursive Trade-OffsMartin Kutrib. 83-97
- Descriptional Complexity of NFAs of Different AmbiguityHing Leung. 98-107
- Pushdown InformationHenning Bordihn, Helmut Jürgensen. 111-120
- Lower bounds for NFA to DCFA TransformationsCezar Câmpeanu, Andrei Paun. 121-130
- Reducing Cover Subsequential TransducersJean-Marc Champarnaud, Franck Guingne, Georges Hansel. 131-144
- Follow Automaton versus Equation AutomatonJean-Marc Champarnaud, Faissal Ouardi, Djelloul Ziadi. 145-153
- On the time, space and communication complexity of q-fair languagesLiliana Cojocaru. 154-163
- On P Systems Operating in Sequential ModeZhe Dang, Oscar H. Ibarra. 164-177
- Non-Uniqueness and Radius of Cyclic Unary NFAsMichael Domaratzki, Keith Ellul, Jeffrey Shallit, Ming-wei Wang. 178-190
- Gemmating P Systems are Computationally Complete with Four MembranesRudolf Freund, Marion Oswald, Andrei Paun. 191-203
- The Complexity of Las Vegas Automata ProblemsGalina Jirásková. 204-212
- From k + 1 to k heads the descriptive trade-off is non-recursiveChristos A. Kapoutsis. 213-224
- A characterization of the arithmetical hierarchy by language equationsAlexander Okhotin. 225-237
- Minimalizations of NFA Using the Universal AutomatonLibor Polák. 238-249
- Leftmost Rewriting Tissue P SystemsVaka Jaya Prakash, Kamala Krithivasan. 250-259
- On the Descriptional Complexity of Metalinear CD Grammar SystemsBettina Sunckel. 260-273
- Magic Numbers for Symmetric Difference NFAsLynette van Zijl. 274-284