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

The God We Made

The Threat and Promise of Artificial Intelligence; Quarterly Essay 102

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Nexus

A Brief History of Information Networks from the Stone Age to AI

The Infinity Machine

Demis Hassabis, DeepMind and the Quest for Superintelligence

Co-Intelligence

Living and Working with AI

AI for the Ordinary

A Non-technical Playbook for Citizens, Students, and Managers

AI for the Ordinary

A Non-technical Playbook for Citizens, Students, and Managers

Hyper-Automation, AI and Business Processes

Routledge Studies in Innovation, Organizations and Technology

Errant Intelligence

A Media Theory of Machine Learning

AI and Security in China's Higher Education

Challenges and Responses

The Law for AI in Healthcare

Logic Before Language

Rethinking AI in the Age of Illusion, Bertrand Russell and the Future of Real AI

Errant Intelligence

A Media Theory of Machine Learning

AI in Legal Tech

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

Artificial Intelligence

A Modern Approach, 4th Global Edition

Control, Robotics and Sensors

Design, Control and Applications

Recent Advances in Information Systems

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

Trends in Advanced Unmanned Aerial Systems

Selected Contributions of ICAUAS 2025

AI for Good

How Real People Are Using Artificial Intelligence to Fix Things That Matter

XR and Metaverse

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

Navigating the AI Frontier in Business

Balancing Economy, Ecology, and Inclusion

AI and Data Science in Medical Research

New Developments and Advances

Proceedings of the 6th International Conference on Big Data Analytics for Cyber-Physical System in Smart City, Volume 1

BDCPS 2024, December 7-8, Ji'an, China

This product is categorised by