Skip to main content
SpringerLink
Log in

Process Algebras for Petri Nets

The Alphabetization of Distributed Systems

  • Book
  • © 2017

Overview

Authors:
  1. Roberto Gorrieri

    1. Dipartimento di Informatica - Scienza e Ingegneria, Università di Bologna, Bologna, Italy

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • 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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 69.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 89.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xiii
    Download chapter 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
    Download chapter PDF
Back to top

Keywords

About this book

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.

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)

Authors and Affiliations

  • Dipartimento di Informatica - Scienza e Ingegneria, Università di Bologna, Bologna, Italy

    Roberto Gorrieri

About the author

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

Publish with us

Policies and ethics

Back to top

Search

Navigation