Journal of Automata, Languages and Combinatorics, Volume 4

Volume 4, Number 1, 1999

Carlos Martín-Vide, Gheorghe Paun: Cooperating Distributed Splicing Systems. 3-16 BibTeX
Ion Petre: Parikh's Theorem Does Not Hold for Multiplicities. 17-30 BibTeX
Dietmar Wätjen: Teams of Limited and Uniformly Limited 0L Systems. 31-58 BibTeX
Liang Zhang, Kar-Ping Shum, Shou-Li Peng: Generalized Prefix Relations and Codes with Finite Decoding Delay. 59-76 BibTeX

Eberhard Bertsch: Abstract Comparison of two Error Detection Techniques for Programming Languages. 77-86 BibTeX
Véronique Bruyère, Clelia de Felice: On the Existence of Codings Between Trace Monoids. 87-100 BibTeX
James D. Currie, Holger Petersen, John Michael Robson, Jeffrey Shallit: Seperating Words with Small Grammars. 101-110 BibTeX
Clelia de Felice: Hajós Factorizations of Cyclic Groups - A Simpler Proof of a Characterization. 111-116 BibTeX
Henning Fernau, Frank Stephan: Characterizations of Recursively Enumerable Sets by Programmed Grammars With Unconditional Transfer. 117-152 BibTeX

Julien Cassaigne: Double Sequences with Complexity mn+1. 153-170 BibTeX
Christian Choffrut, Hratchia Pélibossian, Pierre Simonnet: Decision Issues on Functions Realized by Finite Automata. 171-182 BibTeX
Jeanne Devolder: Generators with Bounded Deciphering Delay for Rational omega-Languages. 183-204 BibTeX
Jean-Pierre Duval, Laurent Mouchard: Sequences Obtained from a Series of Permutations of Borders and Ultimately Periodic Words. 205-212 BibTeX
Costas S. Iliopoulos, Laurent Mouchard: Quasiperiodicity: From Detection to Normal Forms. 213-228 BibTeX
Arnaud Maes: An Automata Theoretic Decidability Proof for First-Order Theory of <N, {<}, P> with Morphic Predicate P. 229-246 BibTeX
Jean-François Raskin, Pierre-Yves Schobbens: The Logic of Event Clocks - Decidability, Complexity and Expressiveness. 247-286 BibTeX

Petr Jancar, Frantisek Mráz, Martin Plátek, Jörg Vogel: On Monotonic Automata with a Restart Operation. 287-312 BibTeX
Rainer Kemp: On Leftist Simply Generated Trees. 313-332 BibTeX
Marina Madonia, Sergio Salemi, Tecla Sportelli: Covering Submonoids and Covering Codes. 333-350 BibTeX
Huei-Jan Shyr, Shyr-Shen Yu: Some Properties of Left Non-Cancellative Languages. 351- BibTeX