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 BibTeX
Rudolf Freund: Array Grammar Systems. 13-30 BibTeX
Ján Gaso: Unreliable Colonies - the Sequential Case. 31-44 BibTeX
Petr Sosík: On the Decidability Problems of Eco-Grammar Systems. 45-58 BibTeX
György Vaszil: Further Remarks on Parallel Communicating Grammar Systems without a Master. 59-80 BibTeX

Volume 5, Number 2, 2000

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

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 BibTeX

Invited Lectures

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

Submissions

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

Volume 5, Number 4, 2000

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