This book deals with the problem of finding suitable languages that can represent specific classes of Petri nets, the most studied and widely accepted model for distributed systems. Hence, the contribution of this book amounts to the alphabetization of some classes of distributed systems. The book also suggests the need for a generalization of Turing computability theory.It is important for graduate students and researchers engaged with the concurrent semantics of distributed communicating systems. The author assumes some prior knowledge of formal languages and theoretical computer science.
Les mer
This book deals with the problem of finding suitable languages that can represent specific classes of Petri nets, the most studied and widely accepted model for distributed systems.
Introduction.- Transition Systems.- Petri Nets.- The Basic Calculus: SFM.- Adding Asynchronous Parallel Composition: CFM and BPP.- Adding Communication and Restriction: FNC.- Adding Multi-party Communication: FNM.- Adding Atomic Tests for Absence: NPL.- Generalizations and Conclusions.
Les mer
This book deals with the problem of finding suitable languages that can represent specific classes of Petri nets, the most studied and widely accepted model for distributed systems. Hence, the contribution of this book amounts to the alphabetization of some classes of distributed systems. The book also suggests the need for a generalization of Turing computability theory.It is important for graduate students and researchers engaged with the concurrent semantics of distributed communicating systems. The author assumes some prior knowledge of formal languages and theoretical computer science.
Les mer
“Gorrieri's monograph is truly illuminating and has fully met my high expectations regarding content, originality, technical rigor, and presentation. It should be on the reading list of every doctoral student in concurrency theory and also of those research scholars who have some grounding in concurrency theory but are not experts in both Petri nets and process algebras.” (Gerald Lüttgen, Mathematical Reviews, April, 2018)
Les mer
Relates hierarchies of classes of Petri nets and process algebras First book to discuss limitations of Turing computability Important for graduate students and researchers engaged with the concurrent semantics of distributed communication systems
Les mer
Produktdetaljer
ISBN
9783319555584
Publisert
2017-04-25
Utgiver
Vendor
Springer International Publishing AG
Høyde
235 mm
Bredde
155 mm
Aldersnivå
Research, P, 06
Språk
Product language
Engelsk
Format
Product format
Innbundet
Forfatter