Lecture Notes in Computer Science

Control, Cooperation, and Combinatorics

By: Gheorghe Paun (Editor), Arto Salomaa (Editor)

Write A Review

Paperback | 9 April 1997

At a Glance

Paperback
484 Pages

Dimensions(cm)
22.86 x 15.24 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This book presents a collection of refereed papers on formal language theory arranged for the occasion of the 50th birthday of J¼rgen Dassow, who has made a significant contribution to the areas of regulated rewriting and grammar systems.
The volume comprises 33 revised full papers organized in sections on regulated rewriting, cooperating distributed grammar systems, parallel communicating grammar systems, splicing systems, infinite words, and algebraic approaches to languages.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Language & Linguistics Reference, Dictionaries & Guides Computing & I.T.Computer Programming & Software Development Programming & Scripting Languages Computer Science Artificial Intelligence Natural Language & Machine Translation Mathematics Mathematical Foundation Mathematical Logic

Compilers & Interpreters

Regulated Rewriting	p. 1
A Grammatical Approach to the LBA Problem	p. 1
Conditional Context-Free Languages of Finite Index	p. 10
On the Number of Nonterminals in Matrix Grammars with Leftmost Derivations	p. 27
The Accepting Power of Finite Automata over Groups	p. 39
Controlled Fuzzy Parallel Rewriting	p. 49
On Controlling Rewriting by Properties of Strings and Symbols	p. 71
Accepting Array Grammars with Control Mechanisms	p. 95
On Restarting Automata with Rewriting	p. 119
Cooperating Distributed Grammar Systems	p. 137
Deterministic Cooperating Distributed Grammar Systems	p. 137
Grammar Systems with Counting Derivation and Dynamical Priorities	p. 150
Characterization of RE Using CD Grammar Systems with Two Registers and RL Rules	p. 167
On Cooperating Distributed Uniformly Limited 0L Systems	p. 178
Teams in Grammar Systems: Sub-Context-Free Cases	p. 197
A Note on the Incomparability of the EOL Family with Certain Families of Languages Generated by Cooperating Grammar Systems	p. 217
Colonies as Models of Reactive Systems	p. 220
Grammatical Inference of Colonies	p. 236
Parallel Communicating Grammar Systems	p. 247
A Grammar Characterization of Logarithmic-Space Computation	p. 247
On the Computational Complexity of Context-Free Parallel Communicating Grammar Systems	p. 256
Parallel Communicating Grammar Systems with Communication by Signals	p. 267
PC Grammar Systems Versus Some Non-Context-Free Constructions from Natural and Artificial Languages	p. 278
Grammar Systems for the Description of Certain Natural Language Facts	p. 288
Networks of Parallel Language Processors	p. 299
Splicing Systems	p. 319
A Reduced Distributed Splicing System for RE Languages	p. 319
On the Generative Capacity of Splicing Grammar Systems	p. 330
Array Splicing Systems	p. 346
Infinite Words	p. 366
Two Lower Bounds on Computational Complexity of Infinite Words	p. 366
On [omega]-power Languages	p. 377
Shuffle-Like Operations on [omega]-words	p. 395
Algebraic Approaches to Languages	p. 412
Generalized Lindenmayerian Algebraic Systems	p. 412
The Structure of the Basic Morphisms	p. 422
On Mix Operation	p. 430
On the Complexity of Iterated Insertions	p. 440
The Decidability of the Generalized Confluence Problem for Context-Free Languages	p. 454
Author Index	p. 465
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

Control, Cooperation, and Combinatorics

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Artificial Intelligence

Empire of AI

Inside the reckless race for total domination

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

How to Talk to AI

(And How Not To)

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

God, AI and the End of History

Understanding the Book of Revelation in an Age of Intelligent Machines

I Am Not a Robot

My Year Using AI to Do (Almost) Everything

Human-Engaged Computing

Intelligent and Sustainable Systems

AI, Green IoT, and Adaptive Automation in Electrical and Communication Technologies

Technologies for Energy, Agriculture, and Healthcare

Innovations in Management, Technology, and Performance

Driving Sustainable Solutions and Business Value

Robotics in Weaponry using Machine Learning and Engineering

Next Generation Blockchain for Next Generation Society with Futuristic Technologies

Deep Learning Applications

Select Topics

Federated Learning in Finance

Unlocking Privacy-Preserving and Cyber Resilience using AI

Six Critical Lenses on AI-Generated Images

AI in Legal Tech

How Generative AI Is Transforming Legal Technology and the Practice of Law

Algorithmic Foundations of Robotics XVI, Volume 2

Proceedings of the Fifteenth Workshop on the Algorithmic Foundations of Robotics

Control, Robotics and Sensors

Design, Control and Applications

Thinking AI

How Artificial Intelligence Emulates Human Understanding

Recent Advances in Information Systems

Proceedings of the ICRAIS, Pointe aux Piments, Mauritius, 10-12 September 2025

Sixth Congress on Intelligent Systems

CIS 2025, Volume 6

Statistical Atlases and Computational Models of the Heart. Regular and CMRxRecon Challenge Papers

16th International Workshop, STACOM 2025, Held in Conjunction with MICCAI 2025, Daejeon, South Korea, September 27, 2025, Revised Selected Papers

Trends in Advanced Unmanned Aerial Systems

Selected Contributions of ICAUAS 2025

XR and Metaverse

Proceedings of the 10th International XR-Metaverse Conference 2025, Maastricht, The Netherlands

This product is categorised by