Formal and Natural Computing : Essays Dedicated to Grzegorz Rozenberg - Wilfried Brauer

Instant online reading.
Don't wait for delivery!

Formal and Natural Computing

Essays Dedicated to Grzegorz Rozenberg

By: Wilfried Brauer (Editor), Hartmut Ehrig (Editor), Juhani Karhumäki (Editor)

Write A Review

Paperback | 6 February 2002

At a Glance

Paperback
476 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 7 to 10 business days

This book presents state of the art research in theoretical computer science and related ?elds. In particular, the following areas are discussed: automata theory, formal languages and combinatorics of words, graph transformations, Petri nets, concurrency, as well as natural and molecular computing. The articles are written by leading researchers in these areas. The writers were originally invited to contribute to this book but then the normal refereeing procedure was applied as well. All of the articles deal with some issue that has been under vigorous study during recent years. Still, the topics range from very classical ones to issues raised only two or three years ago. Both survey articles and papers attacking speci?c research problems are included. The book highlights some key issues of theoretical computer science, as they seem to us now at the beginning of the new millennium. Being a comprehensive overview of some of the most active current research in theoretical computer science, it should be of de?nite interest for all researchers in the areas covered. The topics range from basic decidability and the notion of information to graph grammars and graph transformations, and from trees and traces to aqueous algorithms, DNA encoding and self-assembly. Special e?ort has been given to lucid presentation. Therefore, the book should be of interest also for advanced students.

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 Computing & I.T.Computer Science Computer Architecture & Logic Design Computer Programming & Software Development Algorithms & Data Structures Medicine Medicine in General Mathematics Mathematical Foundation Mathematical Logic Graphical & Digital Media Applications

3D Graphics & Modelling Databases Data Capture & Analysis

Bibliography of Grzegorz Rozenberg	p. xiii
Words, Languages, Automata
Balanced Grammars and Their Languages	p. 3
Safety and Liveness Properties for Real Traces and a Direct Translation from LTL to Monoids	p. 26
The Delta Operation: From Strings to Trees to Strings	p. 39
Infinite Solutions of Marked Post Correspondence Problem	p. 57
The Branching Point Approach to ConwayÆs Problem	p. 69
A Survey of Some Quantitative Approaches to the Notion of Information	p. 77
Nondeterministic Trajectories	p. 96
Binary Patterns in Infinite Binary Words	p. 107
Graph Transformations
A Sight-seeing Tour of the Computational Landscape of Graph Transformation	p. 119
Local Action Systems and DPO Graph Transformation	p. 138
Bisimulation Equivalences for Graph Grammars	p. 158
Petri Nets
High-Level Net Processes	p. 191
Petri Net Control for Grammar Systems	p. 220
Regular Event Structures and Finite Petri Nets: A Conjecture	p. 244
Concurrent Computing
Towards Team-Automata-Driven Object-Oriented Collaborative Work	p. 257
Grammars as Processes	p. 277
Temporal Concurrent Constraint Programming: Applications and Behavior	p. 298
Molecular Computing
Rewriting P Systems with Conditional Communication	p. 325
An Aqueous Algorithm for Finding the Bijections Contained in a Binary Relation	p. 354
Upper Bounds for Restricted Splicing	p. 361
Codes, Involutions, and DNA Encodings	p. 376
DNA Manipulations in Ciliates	p. 394
A Magic Pot Self-assembly Computation Revisited	p. 418
Author Index	p. 431
Table of Contents provided by Publisher. All Rights Reserved.

Formal and Natural Computing

Essays Dedicated to Grzegorz Rozenberg

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Nexus

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

Python Crash Course

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

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Atlas of the Invisible

Maps & Graphics That Will Change How You See the World

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Empire of AI

Inside the reckless race for total domination

What Art Is Now

Creativity in the Age of AI

Hope in the Library

How Libraries Can Help Shape Our Future with Artificial Intelligence

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

A Cultural History of Computer Graphics

Human-Centered Solutions through Human-Computer Interaction

From Healthcare to Smart Environments

AI in Business For Dummies

For Dummies (Business & Personal Finance)

Agentic AI For Dummies

For Dummies (Computer/Tech)

AI Powered B2B Marketing

Develop AI Enabled Strategies and Practices for Maximum Impact

MRI in Practice

5th Edition

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

Risk-First Software Development, Second Edition

Deliver Better Systems in a Post-Agile, AI World

REVOLUTIONIZING DRUG DEVELOPMENT

HARNESSING AI AND COMPUTATIONAL BIOLOGY

The Ultimate ChatGPT Prompt Book

750+ Expert Prompts to Boost Productivity, Unlock Creative Potential, and Simplify Tasks

This product is categorised by