Research Catalog

Title

New trends in formal languages : control, cooperation, and combinatorics / Gheorghe Păun, Arto Salomaa, eds.

Publication

Berlin ; New York : Springer, [1997], ©1997.

Items in the Library & Off-site

Holdings

Details

Additional Authors

• Păun, Gheorghe
• Salomaa, Arto

Description

ix, 464 pages : illustrations; 24 cm.

Series Statement

Lecture notes in computer science ; 1218

Uniform Title

Lecture notes in computer science ; 1218.

Subject

• Programming languages (Electronic computers)
• Formal languages
• Parsing (Computer grammar)

Bibliography (note)

• Includes bibliographical references and index.

Contents

• Ch. 1. Regulated Rewriting. A Grammatical Approach to the LBA Problem / H. Bordihn. Conditional Context-Free Languages of Finite Index / H. Fernau and M. Holzer. On the Number of Nonterminals in Matrix Grammars with Leftmost Derivations / A. Meduna. The Accepting Power of Finite Automata over Groups / V. Mitrana and R. Stiebe. Controlled Fuzzy Parallel Rewriting / P. R. J. Asveld. On Controlling Rewriting by Properties of Strings and Symbols / P. Bottoni, G. Mauri and P. Mussio. Accepting Array Grammars with Control Mechanisms / H. Fernau and R. Freund. On Restarting Automata with Rewriting / P. Jancar, F. Mraz and M. Platek [et al.] -- Ch. 2. Cooperating Distributed Grammar Systems. Deterministic Cooperating Distributed Grammar Systems / V. Mihalache and V. Mitrana. Grammar Systems with Counting Derivation and Dynamical Priorities / T. Balanescu, H. Georgescu and M. Gheorghe. Characterization of RE Using CD Grammar Systems with Two Registers and RL Rules / S. Dumitrescu.
• On Cooperating Distributed Uniformly Limited 0L Systems / D. Watjen. Teams in Grammar Systems: Sub-Context-Free Cases / M. H. ter Beek. A Note on the Incomparability of the EOL Family with Certain Families of Languages Generated by Cooperating Grammar Systems / M. Amin. Colonies as Models of Reactive Systems / J. Kelemen. Grammatical Inference of Colonies / P. Sosik and L. Stybnar -- Ch. 3. Parallel Communicating Grammar Systems. A Grammar Characterization of Logarithmic-Space Computation / K. Abrahamson, L. Cai and S. Gordon. On the Computational Complexity of Context-Free Parallel Communicating Grammar Systems / S. Bruda. Parallel Communicating Grammar Systems with Communication by Signals / D. Popescu. PC Grammar Systems Versus Some Non-Context-Free Constructions from Natural and Artificial Languages / A. Chitu. Grammar Systems for the Description of Certain Natural Language Facts / M. D. Jimenez-Lopez and C. Martin-Vide.
• Networks of Parallel Language Processors / E. Csuhaj-Varju and A. Salomaa -- Ch. 4. Splicing Systems. A Reduced Distributed Splicing System for RE Languages / C. Zandron, C. Ferretti and G. Mauri. On the Generative Capacity of Splicing Grammar Systems / G. Georgescu. Array Splicing Systems / K. Krithivasan, V. T. Chakaravarthy and R. Rama -- Ch. 5. Infinite Words. Two Lower Bounds on Computational Complexity of Infinite Words / J. Hromkovic and J. Karhumaki. On [omega]-power Languages / L. Staiger. Shuffle-Like Operations on [omega]-words / A. Mateescu, G. D. Mateescu and G. Rozenberg [et al.] -- Ch. 6. Algebraic Approaches to Languages. Generalized Lindenmayerian Algebraic Systems / W. Kuich. The Structure of the Basic Morphisms / V. E. Cazanescu. On Mix Operation / M. Kudlek and A. Mateescu. On the Complexity of Iterated Insertions / M. Holzer and K.-J. Lange. The Decidability of the Generalized Confluence Problem for Context-Free Languages / L. Ilie.

ISBN

3540628444 (alk. paper)

LCCN

97012652

OCLC

• 36630070
• ocm36630070

Owning Institutions

Columbia University Libraries