Journal: Journal of Automata, Languages and Combinatorics

Volume 5, Issue 4

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

Volume 5, Issue 3

173 -- 174. Editorial
175 -- 190Erzsébet Csuhaj-Varjú. Parallel Communicating Grammar Systems with Bounded Resources: Results, Techniques, Open Problems
191 -- 218Jozef Gruska. Descriptional Complexity Issues in Quantum Computing
219 -- 234Kosaburo Hashiguchi, Shin Ichihara, Shuji Jimbo. Formal Languages over Free Bionoids
235 -- 244Hing Leung. On a Family of Nondeterministic Finite Automata
245 -- 254Holger Petersen. Prefix Rewriting and Descriptional Complexity
255 -- 268Jeffrey Shallit. Automaticity and Rationality
269 -- 278Martin Kappes. Descriptional Complexity of Deterministic Finite Automata with Multiple Initial States
279 -- 286Carlos Martín-Vide, Alexandru Mateescu. Special Families of Sewing Languages
287 -- 300Carlo Mereghetti, Giovanni Pighizzini. Two-Way Automata Simulations and Unary Languages
301 -- 314Victor Mitrana. On the Degree of Communication in Parallel Communicating Finite Automata Systems
315 -- 324Andrei Paun. On the Diameter of Various Classes of H Systems
325 -- 342Heinz Schmitz. Restricted Temporal Logic and Deterministic Languages
343 -- 354José M. Sempere. On a Class of Regular-like Expressions for Linear Languages
355 -- 370Yuri Velinov. Regions of Influence in Simple Decomposition Forms of Finite Functions

Volume 5, Issue 2

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

Volume 5, Issue 1

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