Journal: Journal of Automata, Languages and Combinatorics

Volume 2, Issue 4

209 -- 226Wolf Göhring. Minimal Initializing Word: A Contribution to Cerny s Conjecture
227 -- 268Jens Liebehenschel. Ranking and Unranking of Lexicographically Ordered Words: An Average-Case Analysis
269 -- 0Lucio de Prophetis, Stefano Varricchio. Recognizability of Rectangular Pictures by Wang Systems

Volume 2, Issue 3

143 -- 150Jürgen Duske, Rainer Parchmann. Non-Synchronized Pattern Languages are IO-Macro Languages
151 -- 160Victor Mitrana. Crossover Systems. A Generalization of Splicing Systems
161 -- 176Markus E. Nebel. New Results on the Stack Ramification of Binary Trees
177 -- 186Kai Salomaa, Sheng Yu. NFA to DFA Transformation for Finite Languages over Arbitrary Alphabets
187 -- 208Ferucio Laurentiu Tiplea, Cristian Ene. Hierarchies of Petri Net Languages and a Super-Normal Form

Volume 2, Issue 2

79 -- 92Henning Fernau. Graph-Controlled Grammars as Language Acceptors
93 -- 134Jozef Gruska, Irène Guessarian. Fixpoint Semantics of Synchronized Systems and Correctness of Their Basic Transformations
135 -- 142Matthias Kriesell. A Note on Hamiltonian Cycles in Lexicographical Products

Volume 2, Issue 1

3 -- 18Karel Culik II, Vladimir Valenta. Generalized Finite Automata and Transducers
19 -- 46Ulrich Huckenbeck. On Valve Adjustments that Interrupt all s-t-Paths in a Digraph
47 -- 78Ferucio Laurentiu Tiplea, Masashi Katsura, Masami Ito. Processes and Vectorial Characterizations of Parallel Communicating Grammar Systems