Journal of Automata, Languages and Combinatorics, Volume 6

Volume 6, Number 1, 2001

• Catalin Dima: Real-Time Automata. 3-24 BibTeX
• Helmut Jürgensen, Masashi Katsura, Stavros Konstantinidis: Maximal Solid Codes. 25-50 BibTeX
• Markus E. Nebel: On the Power of Subroutines for Finite State Machines. 51-74 BibTeX
• Gheorghe Paun: P Systems with Active Membranes: Attacking NP-Complete Problems. 75-90 BibTeX
• Paavo Turakainen: Injectivity of the Quotient h\g of two Morphisms and Ambiguity of Linear Grammars. 91-96 BibTeX
• Dietmar Wätjen, David Ostrovsky: Function-Limited 0L Systems Revisited. 97- BibTeX

Volume 6, Number 2, 2001

• Valérie Berthé, Laurent Vuillon: Palindromes and Two-Dimensional Sturmian Sequences. 121-138 BibTeX
• Douglas S. Bridges, Ayan Mahalanobis: Increasing, Nondecreasing, and Virtually Continuous Functions. 139-144 BibTeX
• Zoltán Fülöp: Characterizing Important Subclasses of Attributed Tree Transformations by Macro Tree Transducers. 145-190 BibTeX
• Jan Holub, Costas S. Iliopoulos, Borivoj Melichar, Laurent Mouchard: Distributed Pattern Matching Using Finite Automata. 191-204 BibTeX
• Tatjana Petkovic, Magnus Steinby: Piecewise Directable Automata. 205-220 BibTeX
• Sheng Yu: State Complexity of Regular Languages. 221- BibTeX

Volume 6, Number 3, 2001

• Mouhamed Kadrie Ahmad, Xavier Augros: Some Results on Codes for Generalized Factorizations. 239-251 BibTeX
• Klaus Denecke, Jörg Koppitz, Slavcho Shtrakov: The Depth of a Hypersubstitution. 253-262 BibTeX
• Yannick Guesnet: On Maximal Dense Bifix Codes. 263-273 BibTeX
• Pierre-Cyrille Héam: Some Topological Properties of Rational Sets. 275-290 BibTeX
• Costas S. Iliopoulos, Jamie Simpson: On-Line Validation and Analysis of Partially Occluded Images. 291-303 BibTeX
• Andrei Kelarev, Olga Sokratova: Directed Graphs and Syntactic Algebras of Tree Languages. 305-311 BibTeX
• Rainer Kemp: On the Expected Number of Leftist Nodes in Simply Generated Trees. 313-343 BibTeX
• Shankara Narayanan Krishna, Raghavan Rama: P Systems with Replicated Rewriting. 345-350 BibTeX
• Erkki Mäkinen: On the Inclusion Problem for Very Simple Deterministic Pushdown Automata. 351-357 BibTeX
• Vincenzo Manca, Carlos Martín-Vide, Gheorghe Paun: On the Power of P Systems with Replicated Rewriting. 359-374 BibTeX
• Friedrich Otto, Nikola Ruskuc: Confluent Monadic String-Rewriting Systems and Automatic Structures. 375-388 BibTeX

Volume 6, Number 4, 2001

• Suna Aydin, Helmut Jürgensen, Lynda E. Robbins: Dialogues as Co-Operating Grammars. 395-410 BibTeX
• Henning Bordihn, Markus Holzer: On the Number of Active Symbols in L and CD Grammar Systems. 411-426 BibTeX
• Pál Dömösi, Zoltán Ésik: Homomorphic Simulation and Letichevsky's Criterion. 427-436 BibTeX
• Christian Glaßer, Heinz Schmitz: The Boolean Structure of Dot-Depth One. 437-452 BibTeX
• Markus Holzer, Kai Salomaa, Sheng Yu: On the State Complexity of k-Entry Deterministic Finite Automata. 453-466 BibTeX
• Bakhadyr Khoussainov, Sasha Rubin: Graphs with Automatic Presentations over a Unary Alphabet. 467-480 BibTeX
• Massimiliano Milani, Giovanni Pighizzini: Tight Bounds on the Simulation of Unary Probabilistic Automata by Deterministic Automata. 481-492 BibTeX
• Frantisek Mráz: Lookahead Hierarchies of Restarting Automata. 493-506 BibTeX
• Taishin Y. Nishida: Sizes of Context-Free Languages Generated by Context-Free Grammars and Stable and Recurrent 0L Systems. 507-518 BibTeX
• Alexander Okhotin: Conjunctive Grammars. 519-535 BibTeX
• Jeffrey Shallit, Ming-wei Wang: Automatic Complexity of Strings. 537-554 BibTeX
• K. G. Subramanian, D. G. Thomas, P. Helen Chandra, Maia Hoeberechts: Basic Puzzle Grammars and Generation of Polygons. 555-568 BibTeX
• Yuri Velinov: On the Regions of Influence in Complex Decomposition Forms of Finite Functions. 569-579 BibTeX