Communicating and Mobile Systems: The Pi Calculus
Cambridge University Press, 20 de mai de 1999 - 161 páginas
Communication is a fundamental and integral part of computing, whether between different computers on a network, or between components within a single computer. In this book Robin Milner introduces a new way of modelling communication that reflects its position. He treats computers and their programs as themselves built from communicating parts, rather than adding communication as an extra level of activity. Everything is introduced by means of examples, such as mobile phones, job schedualers, 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 pi-calculus differs from other models of communicating behaviour mainly in its treatment of mobility. The movement of a piece of data inside a computer program is treated exactly the same as the transfer of a message--or indeed an entire computer program--across the internet. One can also describe networks which reconfigure themselves. The calculus is very simple but powerful; its most prominent ingredient is the notion of a name. Its theory has two important ingredients: the concept of behavioural (or observational) equivalence, and the use of a new theory of types to classify patterns of interactive behaviour. The internet, and its communication protocols, fall within the scope of the theory just as much as computer programs, data structures, algorithms and programming languages. This book is the first textbook on the subject; it has been long-awaited by professionals and will be welcome by them, and their students.
O que estão dizendo - Escrever uma resenha
Não encontramos nenhuma resenha nos lugares comuns.
Outras edições - Visualizar todos
7r-calculus A-calculus abstractions action prefix agents alpha-conversion arity automata automaton behaviour binary relation bound names buffer calculus Chain channel Chapter components computing concretions concurrent processes congruence relation Cons(V consider Copy((m data structures defining equations Definition diagram elastic buffer empty equivalence relation example Exercise exists Q finite flowgraph formal free names functional programming induction inferred L-PARt labelled transition system language Lemma Lotspec means messages method Note notion object-oriented programming Observation Equivalence occur pair parallel composition parameters port process congruence process context process expressions process identifiers Proof properties Proposition prove reaction rules recursive replication represent restriction satisfy scheduler Section 4.2 sequence sequential composition sequential processes simple simulation sort constructor standard form strong bisimulation strong equivalence structural congruence subterm summation switch Theorem theory tion transition graph transition relation truth values TT-calculus Unique handling weak bisimulation weak equivalence write x-forgetful
Todos os resultados da Pesquisa de livros »
Mathematical Foundations of Computer Science 2000: 25th International ...
Não há visualização disponível - 2000