Journal of Automata, Languages and Combinatorics, Volume 6

Volume 6, Number 1, 2001

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

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

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

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