Combinatorics on Traces (Lecture Notes in Computer Science, 454, Band 454) - Softcover

Diekert, Volker

 
9783540530312: Combinatorics on Traces (Lecture Notes in Computer Science, 454, Band 454)

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Javier Aramayona is a Professor at the Departamento de Matemáticas of the Universidad Autónoma de Madrid, Spain. Volker Diekert is the Head of the Theoretical Computer Science Group at the University of Stuttgart, Germany. Christopher J. Leininger is a Professor of Mathematics at the University of Illinois at Urbana-Champaign, USA. Pedro V. Silva is a full Professor of the Department of Mathematics of the University of Porto, Portugal. Armin Weiß is a Research Assistant in the Theoretical Computer Science Group at the University of Stuttgart, Germany.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Weitere beliebte Ausgaben desselben Titels

9780387530314: Combinatorics on Traces (Lecture Notes in Computer Science)

Vorgestellte Ausgabe

ISBN 10:  0387530312 ISBN 13:  9780387530314
Softcover