New Trends in Formal Languages

Keyphrases

Publications

1997

Erzsébet Csuhaj-Varjú, Arto Salomaa
Networks of Parallel Language Processors. New Trends in Formal Languages (1997)
Victor Mitrana, Ralf Stiebe
The Accepting Power of Finite Automata over Groups. New Trends in Formal Languages (1997)
Werner Kuich
Generalized Lindenmayerian Algebraic Systems. New Trends in Formal Languages (1997)
Kamala Krithivasan, Venkatesan T. Chakaravarthy, Raghavan Rama
Array Splicing Systems. New Trends in Formal Languages (1997)
Adrian Chitu
PC Grammar Systems Versus Some Non-Context-Free Constructions from Natural and Artificial Languages. New Trends in Formal Languages (1997)
Stefan D. Bruda
On the Computational Complexity of Context-Free Parallel Communicating Grammar Systems. New Trends in Formal Languages (1997)
Tudor Balanescu, Horia Georgescu, Marian Gheorghe
Grammar Systems with Counting Derivation and Dynamical Priorities. New Trends in Formal Languages (1997)
Peter R. J. Asveld
Controlled Fuzzy Parallel Rewriting. New Trends in Formal Languages (1997)
Valeria Mihalache, Victor Mitrana
Deterministic Cooperating Distributed Grammar Systems. New Trends in Formal Languages (1997)
Henning Fernau, Rudolf Freund
Accepting Array Grammars with Control Mechanisms. New Trends in Formal Languages (1997)
Petr Sosík, Leos Stýbnar
Grammatical Inference of Colonies. New Trends in Formal Languages (1997)
Karl R. Abrahamson, Liming Cai, Steve Gordon
A Grammar Characterization of Logarithmic-Space Computation. New Trends in Formal Languages (1997)
Dietmar Wätjen
On Cooperating Distributed Uniformly Limited 0L Systems. New Trends in Formal Languages (1997)
Maurice H. ter Beek
Teams in Grammar Systems: Sub-Context-Free Cases. New Trends in Formal Languages (1997)
Henning Bordihn
A Grammatical Approach to the LBA Problem. New Trends in Formal Languages (1997)
Manfred Kudlek, Alexandru Mateescu
On Mix Operation. New Trends in Formal Languages (1997)
Virgil Emil Cazanescu
The Structure of the Basic Morphisms. New Trends in Formal Languages (1997)
Petr Jancar, Frantisek Mráz, Martin Plátek, Jörg Vogel
On Restarting Automata with Rewriting. New Trends in Formal Languages (1997)
Lucian Ilie
The Decidability of the Generalized Confluence Problem for Context-Free Languages. New Trends in Formal Languages (1997)
Claudio Zandron, Claudio Ferretti, Giancarlo Mauri
A Reduced Distributed Splicing System for RE Languages. New Trends in Formal Languages (1997)
Alexander Meduna
On the Number of Nonterminals in Matrix Grammars with Leftmost Derivations. New Trends in Formal Languages (1997)
Ludwig Staiger
On omega-power Languages. New Trends in Formal Languages (1997)
Sorina Dumitrescu
Characterization of RE Using CD Grammar Systems with Two Registers and RL Rules. New Trends in Formal Languages (1997)
Paolo Bottoni, Giancarlo Mauri, Piero Mussio
On Controlling Rewriting by Properties of Strings and Symbols. New Trends in Formal Languages (1997)
Maria Dolores Jiménez-López, Carlos Martín-Vide
Grammar Systems for the Description of Certain Natural Language Facts. New Trends in Formal Languages (1997)
Daniel Popescu
Parallel Communicating Grammar Systems with Communication by Signals. New Trends in Formal Languages (1997)
Markus Holzer, Klaus-Jörn Lange
On the Complexity of Iterated Insertions. New Trends in Formal Languages (1997)
Alexandru Mateescu, George Daniel Mateescu, Grzegorz Rozenberg, Arto Salomaa
Shuffle-like Operations on omega-words. New Trends in Formal Languages (1997)
Henning Fernau, Markus Holzer
Conditional Context-Free Languages of Finite Index. New Trends in Formal Languages (1997)
Mohamed Amin
A Note on the Incomparability of the EOL Family with Certain Families of Languages Generated by Cooperating Grammar Systems. New Trends in Formal Languages (1997)
Gianina Georgescu
On the Generative Capacity of Splicing Grammar Systems. New Trends in Formal Languages (1997)
Jozef Kelemen
Colonies as Models of Reactive Systems. New Trends in Formal Languages (1997)
Juraj Hromkovic, Juhani Karhumäki
Two Lower Bounds on Computational Complexity of Infinite Words. New Trends in Formal Languages (1997)

volume 1218, 1997

New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to Jürgen Dassow on the occasion of his 50th birthday) New Trends in Formal Languages 1218 (1997)