1.

Record Nr.

UNINA9910254829603321

Autore

Gorrieri Roberto

Titolo

Process algebras for Petri nets [[electronic resource] ] : the alphabetization of distributed systems / / by Roberto Gorrieri

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017

ISBN

3-319-55559-6

Edizione

[1st ed. 2017.]

Descrizione fisica

1 online resource (XIII, 302 p. 64 illus., 4 illus. in color.)

Collana

Monographs in Theoretical Computer Science. An EATCS Series, , 1431-2654

Disciplina

005.1015115

Soggetti

Computers

Mathematical logic

Software engineering

Theory of Computation

Mathematical Logic and Foundations

Software Engineering/Programming and Operating Systems

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

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.

Sommario/riassunto

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.