0
Your cart

Your cart is empty

Books > Computing & IT > General theory of computing

Buy Now

Combinatorics on Traces (Paperback, 1990 ed.) Loot Price: R1,432
Discovery Miles 14 320
Combinatorics on Traces (Paperback, 1990 ed.): Volker Diekert

Combinatorics on Traces (Paperback, 1990 ed.)

Volker Diekert

Series: Lecture Notes in Computer Science, 454

 (sign in to rate)
Loot Price R1,432 Discovery Miles 14 320 | Repayment Terms: R134 pm x 12*

Bookmark and Share

Expected to ship within 18 - 22 working days

Parallelism or concurrency is one of the fundamental concepts in computer science. But in spite of its importance, theoretical methods to handle concurrency are not yet sufficiently developed. This volume presents a comprehensive study of Mazurkiewicz' trace theory from an algebraic-combinatorial point of view. This theory is recognized as an important tool for a rigorous mathematical treatment of concurrent systems. The volume covers several different research areas, and contains not only known results but also various new results published nowhere else. Chapter 1 introduces basic concepts. Chapter 2 gives a straight path to Ochmanski's characterization of recognizable trace languages and to Zielonka's theory of asynchronous automata. Chapter 3 applies the theory of traces to Petri nets. A kind of morphism between nets is introduced which generalizes the concept of synchronization. Chapter 4 provides a new bridge between the theory of string rewriting and formal power series. Chapter 5 is an introduction to a combinatorial theory of rewriting on traces which can be used as an abstract calculus for transforming concurrent processes.

General

Imprint: Springer-Verlag
Country of origin: Germany
Series: Lecture Notes in Computer Science, 454
Release date: September 1990
First published: 1990
Authors: Volker Diekert
Dimensions: 233 x 155 x 9mm (L x W x T)
Format: Paperback
Pages: 174
Edition: 1990 ed.
ISBN-13: 978-3-540-53031-2
Categories: Books > Science & Mathematics > Mathematics > Combinatorics & graph theory
Books > Computing & IT > General theory of computing > General
Books > Computing & IT > Applications of computing > General
Promotions
LSN: 3-540-53031-2
Barcode: 9783540530312

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Systems Analysis And Design In A…
John Satzinger, Robert Jackson, … Hardcover  (1)
R1,338 R1,245 Discovery Miles 12 450
Systems Analysis And Design
Scott Tilley Hardcover R1,356 R1,259 Discovery Miles 12 590
Oracle 12c - SQL
Joan Casteel Paperback  (1)
R1,376 R1,275 Discovery Miles 12 750
Foundations Of Computer Science
Behrouz Forouzan Paperback R1,247 R1,166 Discovery Miles 11 660
Discovering Computers - Digital…
Misty Vermaat, Mark Ciampa, … Paperback R1,315 R1,222 Discovery Miles 12 220
Introduction to Computer Theory
Daniel I. A. Cohen Paperback  (4)
R6,908 Discovery Miles 69 080
Discovering Computers 2018 - Digital…
Misty Vermaat, Steven Freund, … Paperback R1,136 Discovery Miles 11 360
Dynamic Web Application Development…
David Parsons, Simon Stobart Paperback R1,314 R1,221 Discovery Miles 12 210
Program Construction - Calculating…
Roland Backhouse Paperback R1,460 Discovery Miles 14 600
Introduction to the Theory of…
Michael Sipser Hardcover R1,326 R1,230 Discovery Miles 12 300
Foundations Of Computer Science
Behrouz Forouzan Paperback R1,000 R599 Discovery Miles 5 990
Distributed Systems - Concurrency and…
Matthieu Perrin Hardcover R1,821 Discovery Miles 18 210

See more

Partners