1.

Record Nr.

UNINA9910299203603321

Autore

Gorrieri Roberto

Titolo

Introduction to Concurrency Theory : Transition Systems and CCS / / by Roberto Gorrieri, Cristian Versari

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015

ISBN

3-319-21491-8

Edizione

[1st ed. 2015.]

Descrizione fisica

1 online resource (XI, 334 p. 63 illus.)

Collana

Texts in Theoretical Computer Science. An EATCS Series, , 1862-4499

Disciplina

004.0151

Soggetti

Computers

Computer science—Mathematics

Software engineering

Logic, Symbolic and mathematical

Theory of Computation

Mathematics of Computing

Software Engineering/Programming and Operating Systems

Mathematical Logic and Foundations

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Includes index.

Nota di contenuto

Introduction -- Transition Systems and Behavioral Equivalences -- CCS: A Calculus of Communicating Systems -- Algebraic Laws, Congruences and Axiomatizations -- Additional Operators -- Multi-CCS -- Glossary -- References -- Index.

Sommario/riassunto

This book presents the fundamentals of concurrency theory with clarity and rigor. The authors start with the semantic structure, namely labelled transition systems, which provides us with the means and the tools to express processes, to compose them, and to prove properties they enjoy. The rest of the book relies on Milner's Calculus of Communicating Systems, tailored versions of which are used to study various notions of equality between systems, and to investigate in detail the expressive power of the models considered. The authors proceed from very basic results to increasingly complex issues, with many examples and exercises that help to reveal the many subtleties of the topic. The book is suitable for advanced undergraduate and



graduate students in computer science and engineering, and scientists engaged with theories of concurrency.