search for books and compare prices
Tables of Contents for New Trends in Formal Languages
Chapter/Section Title
Page #
Page Count
Regulated Rewriting
1
137
A Grammatical Approach to the LBA Problem
1
9
H. Bordihn
Conditional Context-Free Languages of Finite Index
10
17
H. Fernau, M. Holzer
On the Number of Nonterminals in Matrix Grammars with Leftmost Derivations
27
A. Meduna
The Accepting Power of Finite Automata over Groups
19
30
V. Mitrana
R. Stiebe
Controlled Fuzzy Parallel Rewriting
49
22
P. R. J. Asveld
On Controlling Rewriting by Properties of Strings and Symbols
71
24
P. Bottoni
G. Mauri
P. Mussio
Accepting Array Grammars with Control Mechanisms
95
24
H. Fernau
R. Freund
On Restarting Automata with Rewriting
119
18
P. Jancar
F. Mraz
M. Platek
J. Vogel
Cooperating Distributed Grammar Systems
137
110
Deterministic Cooperating Distributed Grammar Systems
137
13
V. Mihalache
V. Mitrana
Grammar Systems with Counting Derivation and Dynamical Priorities
150
17
T. Balanescu
H. Georgescu
M. Gheorghe
Characterization of RE Using CD Grammar Systems with Two Registers and RL Rules
167
11
S. Dumitrescu
On Cooperating Distributed Uniformly Limited 0L Systems
178
19
D. Watjen
Teams in Grammar Systems: Sub-Context-Free Cases
197
20
M. H. ten Beek
A Note on the Incomparability of the EOL Family with Certain families of Languages Generated by Cooperating Grammar Systems
217
3
M. Amin
Colonies as Models of Reactive Systems
220
16
J. Kelemen
Grammatical Inference of Colonies
236
11
P. Sosik
L. Stybnar
Parallel Communicating Grammar Systems
247
72
A Grammar Characterization of Logarithmic-Space Computation
247
9
K. Abrahamson
L. Cai
S. Gordon
On the Computational Complexity of Context-Free Parallel Communicating Grammar Systems
256
11
S. Bruda
Parallel Communicating Grammar Systems with Communication by Signals
267
11
D. Popescu
PC Grammar Systems Versus Some Non-Context-Free Constructions from Natural and Artificial Languages
278
10
A. Chitu
Grammar Systems for Description of Certain Natural Language Facts
288
11
M. D. Jimenez-Lopez
C. Martin-Vide
Networks of Parallel Language Processors
299
20
E. Csuhaj-Varju
A. Salomaa
Splicing Systems
319
47
A Reduced Distributed Splicing System for RE Language
319
11
C. Zandron
C. Ferretti
G. Mauri
On the Generative Capacity of Splicing Grammar Systems
330
16
G. Georgescu
Array Splicing Systems
346
20
K. Krithivasan
V.T. Chakaravarthy
R. Rama
Infinite Words
366
46
Two Lower Bounds on Computational Complexity of Infinite Words
366
11
J. Hromkovic
J. Karhumaki
On w-power Languages
377
18
L. Staiger
Shuffle-Like Operations on w-words
395
17
A. Mateescu
G. D. Mateescu
G. Rozenbeng
A. Salomaa
Algebraic Approaches to Languages
412
53
Generalized Lindenmayerian Algebraic Systems
412
10
W. Kuich
The Structure of the Basic Morphisms
422
8
V. E. Cazanescu
On Mix Operation
430
10
M. Kudlek
A. Mateescu
On the Complexity of Iterated Insertions
440
14
M. Holzer
K.-J. Lange
The Decidability of the Generalized Confluence Problem for Context-Free Languages
454
11
L. Ilie
Author Index
465