Journal of Automata, Languages and Combinatorics, Volume 2

Volume 2, Number 1, 1997

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

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

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

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