Communicating and Mobile Systems: The Pi Calculus

Communicating and Mobile Systems: The Pi Calculus

by Robin Milner
     
 

ISBN-10: 0521643201

ISBN-13: 9780521643207

Pub. Date: 11/28/2004

Publisher: Cambridge University Press

Instead of treating communication as an extra level of activity in which computers and their programs take part, Milner treats computers and their programs as themselves built from communicating parts. Everything is introduced by means of examples, such as mobile phones, job schedulers, vending machines, data structures, and the objects of object-oriented programming.…  See more details below

Overview

Instead of treating communication as an extra level of activity in which computers and their programs take part, Milner treats computers and their programs as themselves built from communicating parts. Everything is introduced by means of examples, such as mobile phones, job schedulers, vending machines, data structures, and the objects of object-oriented programming. But the aim of the book is to develop a theory, the pi-calculus, in which these things can be treated rigorously. The calculus is simple but powerful, with applications not only to computer programs, data structures, algorithms and programming languages but to the Internet and its communication protocols as well. This book is the long-awaited first exposition of the subject and will be welcomed by professionals, and their students.

Product Details

ISBN-13:
9780521643207
Publisher:
Cambridge University Press
Publication date:
11/28/2004
Pages:
176
Product dimensions:
5.98(w) x 8.98(h) x 0.55(d)

Table of Contents

Glossary; Part I. Communicating Systems: 1. Introduction; 2. Behaviour of automata; 3. Sequential processes and bisimulation; 4. Concurrent processes and reaction; 5. Transitions and strong equivalence; 6. Observation equivalence: theory; 7. Observation equivalence: examples; Part II. The π-Calculus: 8. What is mobility? 9. The π-calculus and reaction; 10. Applications of the π-calculus; 11. Sorts, objects and functions; 12. Commitments and strong bisimulation; 13. Observation equivalence and examples; 14. Discussion and related work; Bibliography; Index.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >