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

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

Co-Existence

The Next Phase of AI

The Year in Tech, 2027

The Insights You Need from Harvard Business Review

God AI

Boom or Doom? What to Expect When Machines Outsmart Us

Claude For Dummies

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Empire of AI

Inside the reckless race for total domination

The Reverse Centaur's Guide to Life After AI

How to Think About Artificial Intelligence Before It's Too Late

Nexus

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

The New Rules of AI Search

SEO for visibility in ChatGPT, Google Gemini and Generative Search

Medium Hot

Images in the Age of Heat

The Infinity Machine

Demis Hassabis, DeepMind and the Quest for Superintelligence

Co-Intelligence

Living and Working with AI

HBR's 10 Must Reads 2027

The Definitive Management Ideas of the Year from Harvard Business Review (featuring 'The Hidden Beliefs That Hold Leaders Back' by Muriel M. Wilkins)

Reimagining Journalism in the AI Era

Reimagining Journalism in the AI Era

Cloud Computing

Concepts and Technologies

Reinforcement Learning in Action

From Foundations to Frontier AI

Reinforcement Learning in Action

From Foundations to Frontier AI

AI for Public Relations

A How-To Guide for Implementation and Management

Aquaculture with Artificial Intelligence

Emerging Technologies for Sustainable Industry Development

Rational Investing

Perspectives from Behavioral Finance, Neuroeconomics and AI

Digital Twin Pose Detection for Mechanical Equipment

Theory and Methods for Intelligent Multi-Source Pose Deduction and Reconstruction of Fully-Mechanized Mining Equipment Clusters

Mathematics of Uncertainty Applied to Global Issues

Sustainability, Mistreatment of Women, Nuclear Power, Smart Cities, Digitalization

Securing the Internet of Things

Machine Learning and Beyond

This product is categorised by