Автор: Roberto Gorrieri, Cristian Versari
Название: Introduction to Concurrency Theory: Transition Systems and CCS
Издательство: Springer
Год: 2015
ISBN: 9783319214900
Серия: Texts in Theoretical Computer Science. An EATCS Series
Язык: English
Формат: pdf
Размер: 5,1 mb
Страниц: 334
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.