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
Volume 2, Number 2, 1997
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
Volume 2, Number 3, 1997
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
Volume 2, Number 4, 1997
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