Advertisement

© 2017

Process Algebras for Petri Nets

The Alphabetization of Distributed Systems

Book

Part of the Monographs in Theoretical Computer Science. An EATCS Series book series (EATCS)

Table of contents

  1. Front Matter
    Pages i-xiii
    PDF
  2. Introduction
    Roberto Gorrieri
    Pages 1-14
  3. Labeled Transition Systems
    Roberto Gorrieri
    Pages 15-34
  4. Petri Nets
    Roberto Gorrieri
    Pages 35-76
  5. The Basic Calculus: SFM
    Roberto Gorrieri
    Pages 77-94
  6. Adding Asynchronous Parallel Composition: CFM and BPP
    Roberto Gorrieri
    Pages 95-119
  7. Adding Communication and Restriction: FNC
    Roberto Gorrieri
    Pages 121-167
  8. Adding Multi-party Communication: FNM
    Roberto Gorrieri
    Pages 169-225
  9. Adding Atomic Tests for Absence: NPL
    Roberto Gorrieri
    Pages 227-272
  10. Generalizations and Variant Semantics
    Roberto Gorrieri
    Pages 273-285
  11. Back Matter
    Pages 287-302
    PDF

About this book

Introduction

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.

Keywords

Petri Nets Process Algebras Models of Computation Concurrency Distributed Computing Process Calculus

Authors and affiliations

  1. 1.Dipartimento di Informatica - Scienza e IngegneriaUniversità di BolognaBolognaItaly

About the authors

Roberto Gorrieri is a professor in the Università di Bologna. His research and teaching interests include theoretical computer science, particularly concurrency, the foundations of software engineering, and the foundations of security. He coauthored the textbook "Introduction to Concurrency Theory: Transition Systems and CCS" in 2015, and he has authored over 140 formal academic publications. He received his PhD in Computer Science from the Università di Pisa.

Bibliographic information

Industry Sectors
Automotive
Biotechnology
IT & Software
Telecommunications
Consumer Packaged Goods
Aerospace
Engineering
Finance, Business & Banking
Electronics

Reviews

“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)