New Trends in Formal Languages

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 $79.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.

New Trends in Formal Languages

Control, Cooperation, and Combinatorics

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Programming & Scripting Languages

Make: Electronics, 3e

Learning by Discovery: A hands-on primer for the new electronics enthusiast

Python All-in-One For Dummies

3rd Edition

PROMPTED

How to Create and Communicate with AI

PROMPTED

How to Create and Communicate with AI

Effective Modern C++

42 Specific Ways to Improve Your Use of C++11 And C++14

Introduction to Programming Languages

Typesetting Mathematics With Latex

Coding For Dummies, All New Edition

For Dummies (Computer/Tech)

Artificial Intelligence Programming with Python

From Zero to Hero

Learning Go

An Idiomatic Approach to Real-World Go Programming

C# 12 in a Nutshell

The Definitive Reference

Fluent Python

Clear, Concise, and Effective Programming 2nd Edition

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Python Automation For Dummies

For Dummies (Computer/Tech)

Beginner's Step-by-Step Coding Course

Learn Computer Programming the Easy Way

Introduction to Machine Learning with Python

A Guide for Data Scientists

Architecture Patterns with Python

Enabling Test-Driven Development, Domain-Driven Design, and Event-Driven Microservices

Think Python

How To Think Like a Computer Scientist

PHP, MySQL, & JavaScript All-In-One For Dummies

For Dummies

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

Flask Web Development, 2nd Edition

Developing Web Applications with Python

Programming Rust

Fast, Safe Systems Development 2nd Edition

Web Scraping with Python

3rd Edition - Data Extraction from the Modern Web

Laravel: Up & Running

3rd Edition - A Framework for Building Modern PHP Apps

This product is categorised by