Abstract is missing.
- Semilattices of Fault SemiautomataJanusz A. Brzozowski, Helmut Jürgensen. 3-15
- Thompson LanguagesDora Giammarresi, Jean-Luc Ponty, Derick Wood. 16-24
- On Some Special Classes of Regular LanguagesBalázs Imreh, Masami Ito. 25-34
- Synchronized Shuffle and Regular LanguagesMichel Latteux, Yves Roos. 35-44
- Synchronization Expressions: Characterization Results and ImplementationKai Salomaa, Sheng Yu. 45-56
- Uniformization of Rational RelationsChristian Choffrut, Serge Grigorieff. 59-71
- Tree-Walking Pebble AutomataJoost Engelfriet, Hendrik Jan Hoogeboom. 72-83
- Counter Machines: Decision Problems and ApplicationsOscar H. Ibarra, Jianwen Su. 84-96
- On the Equivalence of Finite Substitutions and TransducersJuhani Karhumäki, Leonid P. Lisovik. 97-108
- Complementation of Büchi Automata RevisedWolfgang Thomas. 109-120
- Languages Accepted by Integer Weighted Finite AutomataVesa Halava, Tero Harju. 123-134
- A Power Series Approach to Bounded LanguagesJuha Honkala. 135-144
- Full Abstract Families of Tree Series IWerner Kuich. 145-156
- Linear Automata, Rational Series and a Theorem of Fine and WilfGiovanna Melideo, Cesidia Pasquarelli, Stefano Varricchio. 157-168
- Numerical Parameters of Evolutionary GrammarsJürgen Dassow. 171-181
- Iterated GSM Mappings: A Collapsing HierarchyVincenzo Manca, Carlos Martín-Vide, Gheorghe Paun. 182-193
- On the Length of WordsSolomon Marcus. 194-203
- An Insertion into the Chomsky Hierarchy?Robert McNaughton. 204-212
- Word Length Controlled DT0L Systems and Slender LanguagesTaishin Y. Nishida. 213-221
- Program-Size Complexity of Initial Segments and Domination ReducibilityCristian Calude, Richard J. Coles. 225-237
- Stability of Approximation Algorithms and the Knapsack ProblemJuraj Hromkovic. 238-249
- Some Examples of Average-case Analysis by the Imcompressibility MethodTao Jiang, Ming Li, Paul M. B. Vitányi. 250-261
- Complexity of Language Recognition Problems for Compressed WordsWojciech Plandowski, Wojciech Rytter. 262-272
- Algorithms on Continued FractionsOctavian Soldea, Azaria Paz. 273-284
- On the Index of Sturmian WordsJean Berstel. 287-294
- Repetitions and Boxes in Words and PicturesArturo Carpi, Aldo de Luca. 295-306
- Small Aperiodic Sets of Triangular and Hexagonal TilesKarel Culik II. 307-313
- Quadratic Word EquationsVolker Diekert, John Michael Robson. 314-326
- Fair and Associative Infinite TrajectoriesAlexandru Mateescu, George Daniel Mateescu. 327-338
- Forbidden Factors in Finite and Infinite WordsFilippo Mignosi, Antonio Restivo, Marinella Sciortino. 339-350
- Reversible Molecular Computation in CiliatesLila Kari, Jarkko Kari, Laura F. Landweber. 353-363
- Logic, Probability, and Rough SetsZdzislaw Pawlak. 364-373