Abstract is missing.
- Circuit Complexity, Kolmogorov Complexity, and Prospects for Lower BoundsEric Allender. 7-13
- Incompleteness: A Personal PerspectiveCristian Calude. 14-24
- Non-regularity, Approximation and State ComplexityBalasubramanian Ravikumar. 25
- Automata-like Membrane Systems - A Natural Way to Describe Complex PhenomenaGyörgy Vaszil. 26-37
- Computational Completeness of Hybrid Networks of Evolutionary Processors with Seven NodesArtiom Alhazov, Erzsébet Csuhaj-Varjú, Carlos Martín-Vide, Yurii Rogozhin. 38-47
- Exact Generation of Acyclic Deterministic Finite AutomataMarco Almeida, Nelma Moreira, Rogério Reis. 48-60
- On leftmost #-Rewriting SystemsMaria Paola Bianchi, Beatrice Palano. 61-72
- On the Synchronized Derivation Depth of Context-Free GrammarsFranziska Biegler, Kai Salomaa. 73-84
- State Complexity of NFA to DFA Conversion of Subregular Language FamiliesHenning Bordihn, Markus Holzer, Martin Kutrib. 85-96
- State-Complexity Hierarchies of Uniform Languages of Alphabet-Size LengthJanusz A. Brzozowski, Stavros Konstantinidis. 97-108
- Determinism without DeterminizationJanusz A. Brzozowski, Nicolae Santean. 109-120
- Watson-Crick automata: determinism and state complexityElena Czeizler, Eugen Czeizler, Lila Kari, Kai Salomaa. 121-133
- State Complexity of Orthogonal CatenationMark Daley, Michael Domaratzki, Kai Salomaa. 134-144
- On Two Hierarchies of Subregularly Tree Controlled LanguagesJürgen Dassow, Bianca Truthe. 145-156
- An Efficient Derivation Method for DTOL Systems and a Measure of Derivation ComplexityTakashi Emori, Taishin Y. Nishida. 157-167
- Estimation of State Complexity of Combined OperationsZoltán Ésik, Yuan Gao, Guangwu Liu, Sheng Yu. 168-181
- Language Operations with Regular Expressions of Polynomial SizeHermann Gruber, Markus Holzer. 182-193
- Operational State Complexity of Nested Word AutomataXiaoxue Piao, Kai Salomaa. 194-206
- On the Descriptional Complexity of Path Optimization in GraphsAndrás Faragó. 207-215
- On the Trade-Off Between Ambiguity and Measures in Internal Contextual GrammarsKuppuswamy Lakshmanan, Anand Mahendran, Kamala Krithivasan. 216-223
- Equivalent Transformation of Minimal Finite Automata over a Two-Letter AlphabetAkihiro Matsuura, Yusuke Saito. 224-232