Journal of Automata, Languages and Combinatorics, Volume 5

Volume 5, Number 1, 2000

Selected Papers of the MFCS '98 Satellite Workshop on Grammar Systems, Brno, Czech Republic, August 22-23, 1998

Jozef Kelemen, Alica Kelemenová: Grammar Systems: Where are we? And Where do we go from Here? (As an Editorial). 5-12
Rudolf Freund: Array Grammar Systems. 13-30
Ján Gaso: Unreliable Colonies - the Sequential Case. 31-44
Petr Sosík: On the Decidability Problems of Eco-Grammar Systems. 45-58
György Vaszil: Further Remarks on Parallel Communicating Grammar Systems without a Master. 59-80

Volume 5, Number 2, 2000

Raymond R. Devillers, Hanna Klaudel, Elisabeth Pelz: An Algebraic Box Calculus. 81-108
Zoltán Ésik, Werner Kuich: A Kleene Theorem for Lindenmayerian Algebraic Power Series. 109-122
Juha Honkala: On Formal Power Series Generated by Lindenmayer Systems. 123-144
Alexandru Mateescu, Kai Salomaa, Sheng Yu: On Fairness of Many-Dimensional Trajectories. 145-158
Dietmar Wätjen: Undecidability Results for Uniformly k-Limited 0L Systems. 159-172

Volume 5, Number 3, 2000

Selected Papers of the First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures (Magdeburg, Germany, July 20-23, 1999)

Editorial. 173-174

Invited Lectures

Erzsébet Csuhaj-Varjú: Parallel Communicating Grammar Systems with Bounded Resources: Results, Techniques, Open Problems. 175-190
Jozef Gruska: Descriptional Complexity Issues in Quantum Computing. 191-218
Kosaburo Hashiguchi, Shin Ichihara, Shuji Jimbo: Formal Languages over Free Bionoids. 219-234
Hing Leung: On a Family of Nondeterministic Finite Automata. 235-244
Holger Petersen: Prefix Rewriting and Descriptional Complexity. 245-254
Jeffrey Shallit: Automaticity and Rationality. 255-268

Submissions

Martin Kappes: Descriptional Complexity of Deterministic Finite Automata with Multiple Initial States. 269-278
Carlos Martín-Vide, Alexandru Mateescu: Special Families of Sewing Languages. 279-286
Carlo Mereghetti, Giovanni Pighizzini: Two-Way Automata Simulations and Unary Languages. 287-300
Victor Mitrana: On the Degree of Communication in Parallel Communicating Finite Automata Systems. 301-314
Andrei Paun: On the Diameter of Various Classes of H Systems. 315-324
Heinz Schmitz: Restricted Temporal Logic and Deterministic Languages. 325-342
José M. Sempere: On a Class of Regular-like Expressions for Linear Languages. 343-354
Yuri Velinov: Regions of Influence in Simple Decomposition Forms of Finite Functions. 355-370

Volume 5, Number 4, 2000

Christian Choffrut, Massimiliano Goldwurm: Timed Automata with Periodic Clock Constraints. 371-404
Friedrich Otto: On Dehn Functions of Finitely Presented Bi-Automatic Monoids. 405-420
Ivo G. Rosenberg, Dietmar Schweigert: Locally Maximal Clones II. 421-456
Lakshminarayanan Subramanian, Muralidhar Talupur, Kamala Krithivasan, C. Pandu Rangan: On the Generative Power of Simple H Systems. 457-