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
Ulrich Huckenbeck: On Valve Adjustments that Interrupt all s-t-Paths in a Digraph. 19-46
Ferucio Laurentiu Tiplea, Masashi Katsura, Masami Ito: Processes and Vectorial Characterizations of Parallel Communicating Grammar Systems. 47-78

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

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

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

Last update Tue Feb 14 04:19:57 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page