Milner, R. (Robin) 19342010
Overview
Works:  95 works in 369 publications in 2 languages and 5,660 library holdings 

Genres:  Conference papers and proceedings 
Roles:  Author, Honoree, Editor, Dedicatee, Author of introduction 
Classifications:  QA267, 005.133 
Publication Timeline
.
Most widely held works by
R Milner
Communication and concurrency by
R Milner(
Book
)
23 editions published between 1988 and 2006 in English and held by 408 WorldCat member libraries worldwide
Mathematics of Computing  Parallelism
23 editions published between 1988 and 2006 in English and held by 408 WorldCat member libraries worldwide
Mathematics of Computing  Parallelism
A calculus of communicating systems by
R Milner(
Book
)
15 editions published between 1980 and 2007 in English and held by 380 WorldCat member libraries worldwide
15 editions published between 1980 and 2007 in English and held by 380 WorldCat member libraries worldwide
Computing tomorrow : future research directions in computer science(
Book
)
10 editions published between 1996 and 2009 in English and held by 367 WorldCat member libraries worldwide
10 editions published between 1996 and 2009 in English and held by 367 WorldCat member libraries worldwide
Edinburgh LCF : a mechanised logic of computation by
Michael J. C Gordon(
Book
)
14 editions published between 1977 and 1979 in 3 languages and held by 322 WorldCat member libraries worldwide
14 editions published between 1977 and 1979 in 3 languages and held by 322 WorldCat member libraries worldwide
The definition of Standard ML by
R Milner(
Book
)
9 editions published between 1988 and 1990 in English and held by 317 WorldCat member libraries worldwide
9 editions published between 1988 and 1990 in English and held by 317 WorldCat member libraries worldwide
Communicating and mobile systems : the [symbol for pi]calculus by
R Milner(
Book
)
24 editions published between 1999 and 2010 in English and held by 311 WorldCat member libraries worldwide
The calculus is very simple but powerful. Its most prominent notion is that of a name, and it 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 text book on the subject; it has been longawaited by professionals and will be welcomed by them, and their students
24 editions published between 1999 and 2010 in English and held by 311 WorldCat member libraries worldwide
The calculus is very simple but powerful. Its most prominent notion is that of a name, and it 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 text book on the subject; it has been longawaited by professionals and will be welcomed by them, and their students
The definition of standard ML : revised by
R Milner(
Book
)
15 editions published in 1997 in English and Undetermined and held by 218 WorldCat member libraries worldwide
Software  Programming Languages
15 editions published in 1997 in English and Undetermined and held by 218 WorldCat member libraries worldwide
Software  Programming Languages
Proof, language, and interaction : essays in honour of Robin Milner(
Book
)
7 editions published in 2000 in English and held by 197 WorldCat member libraries worldwide
7 editions published in 2000 in English and held by 197 WorldCat member libraries worldwide
The space and motion of communicating agents by
R Milner(
Book
)
11 editions published in 2009 in English and held by 175 WorldCat member libraries worldwide
"The world is increasingly populated with interactive agents distributed in space, real or abstract. These agents can be artificial, as in computing systems that manage and monitor traffic or health; or they can be natural, e.g. communicating humans, or biological cells. It is important to be able to model networks of agents in order to understand and optimise their behaviour. Robin Milner's purpose is to describe in this book just such a model, and he does so by presenting a unified and rigorous structural theory, based on bigraphs, for systems of interacting agents. This theory is a bridge between the existing theories of concurrent processes and the aspirations for ubiquitous systems, whose enormous size challenges our understanding." "The book is reasonably selfcontained mathematically, and is designed to be learned from: examples and exercises abound, solutions for the latter are provided."(p. [4]) of cover
11 editions published in 2009 in English and held by 175 WorldCat member libraries worldwide
"The world is increasingly populated with interactive agents distributed in space, real or abstract. These agents can be artificial, as in computing systems that manage and monitor traffic or health; or they can be natural, e.g. communicating humans, or biological cells. It is important to be able to model networks of agents in order to understand and optimise their behaviour. Robin Milner's purpose is to describe in this book just such a model, and he does so by presenting a unified and rigorous structural theory, based on bigraphs, for systems of interacting agents. This theory is a bridge between the existing theories of concurrent processes and the aspirations for ubiquitous systems, whose enormous size challenges our understanding." "The book is reasonably selfcontained mathematically, and is designed to be learned from: examples and exercises abound, solutions for the latter are provided."(p. [4]) of cover
Automata, languages, and programming : third international colloquium at the University of Edinburgh by
S Michaelson(
Book
)
21 editions published in 1976 in English and Undetermined and held by 136 WorldCat member libraries worldwide
21 editions published in 1976 in English and Undetermined and held by 136 WorldCat member libraries worldwide
Action structures for the [pi]calculus by
R Milner(
Book
)
8 editions published between 1992 and 1993 in English and held by 28 WorldCat member libraries worldwide
For algebraic process calculi in particular, it is shown how they may be defined by a uniform superposition of process structure upon an action structure specific to each calculus. This allows a common treatment of bisimulation congruence. The theory of action structures emphasizes the notion of effect; that is, the effect which any interaction among processes exerts upon its participants. Effects are degenerate actions, and constitute a subactionstructure with special properties which support the general treatment of bisimulation. Other current work on action structures is outlined, in particular their use for the [pi]calculus. Challenges are posed for the algebraic theory, including the study of combinations of action structures
8 editions published between 1992 and 1993 in English and held by 28 WorldCat member libraries worldwide
For algebraic process calculi in particular, it is shown how they may be defined by a uniform superposition of process structure upon an action structure specific to each calculus. This allows a common treatment of bisimulation congruence. The theory of action structures emphasizes the notion of effect; that is, the effect which any interaction among processes exerts upon its participants. Effects are degenerate actions, and constitute a subactionstructure with special properties which support the general treatment of bisimulation. Other current work on action structures is outlined, in particular their use for the [pi]calculus. Challenges are posed for the algebraic theory, including the study of combinations of action structures
A calculus of mobile processes by
R Milner(
Book
)
13 editions published in 1989 in English and Undetermined and held by 15 WorldCat member libraries worldwide
Section 1 contains a description of the syntax agents and a discursive presentation of the transitional semantics and the definitions of strong bisimulation and strong ground bisimilarity. The following section contains a series of properties of the transition system and of strong ground bisimilarity. A complete axiomatization of strong ground bisimilarity of finite agents, together with some results concerning a useful family of indexed equivalences, are presented in Section 3. Long proofs omitted from Sections 2 and 3 are collected in Section 4."
13 editions published in 1989 in English and Undetermined and held by 15 WorldCat member libraries worldwide
Section 1 contains a description of the syntax agents and a discursive presentation of the transitional semantics and the definitions of strong bisimulation and strong ground bisimilarity. The following section contains a series of properties of the transition system and of strong ground bisimilarity. A complete axiomatization of strong ground bisimilarity of finite agents, together with some results concerning a useful family of indexed equivalences, are presented in Section 3. Long proofs omitted from Sections 2 and 3 are collected in Section 4."
Standard ML by
Roger H Harper(
Book
)
8 editions published in 1986 in English and held by 13 WorldCat member libraries worldwide
8 editions published in 1986 in English and held by 13 WorldCat member libraries worldwide
Modal logics for mobile processes by
R Milner(
Book
)
6 editions published in 1991 in English and Undetermined and held by 13 WorldCat member libraries worldwide
Abstract: "In process algebras, bisimulation equivalence is typically defined directly in terms of the operational rules of action; it also has an alternative characterisation in terms of a simple modal logic (sometimes called HennessyMilner logic [sic]. This paper first defines two forms of bisimulation equivalence for the [pi]calculus, a process algebra which allows dynamic reconfiguration among processes; it then explores a family of possible logics, with different modal operators. It is proven that two of these logics characterise the two bisimulation equivalences. Also, the relative expressive power of all the logics is exhibited as a lattice."
6 editions published in 1991 in English and Undetermined and held by 13 WorldCat member libraries worldwide
Abstract: "In process algebras, bisimulation equivalence is typically defined directly in terms of the operational rules of action; it also has an alternative characterisation in terms of a simple modal logic (sometimes called HennessyMilner logic [sic]. This paper first defines two forms of bisimulation equivalence for the [pi]calculus, a process algebra which allows dynamic reconfiguration among processes; it then explores a family of possible logics, with different modal operators. It is proven that two of these logics characterise the two bisimulation equivalences. Also, the relative expressive power of all the logics is exhibited as a lattice."
Commentary on Standard ML by
R Milner(
Book
)
6 editions published between 1990 and 1991 in English and held by 12 WorldCat member libraries worldwide
6 editions published between 1990 and 1991 in English and held by 12 WorldCat member libraries worldwide
On using Edinburgh LCF to prove correctness of a parsing algorithm by
Arthur Cohn(
Book
)
6 editions published in 1982 in English and Undetermined and held by 9 WorldCat member libraries worldwide
6 editions published in 1982 in English and Undetermined and held by 9 WorldCat member libraries worldwide
The polyadic [pi]calculus : a tutorial by
R Milner(
Book
)
4 editions published in 1991 in English and held by 9 WorldCat member libraries worldwide
One example is the presentation of data structures as processes which respect a particular sorting; another is the sorting for a known translation of the [lambda]calculus into [pi]calculus. For this translation, the equational validity of [beta]conversion is proved with the help of replication theorems. THe paper ends with an extension of the [pi]calculus to [omega]order processes, and a brief account of the demonstration by Davide Sangiorgi that higherorder processes may be faithfully encoded at firstorder. This extends and strengthens the original result of this kind given by Bent Thomson for secondorder processes."
4 editions published in 1991 in English and held by 9 WorldCat member libraries worldwide
One example is the presentation of data structures as processes which respect a particular sorting; another is the sorting for a known translation of the [lambda]calculus into [pi]calculus. For this translation, the equational validity of [beta]conversion is proved with the help of replication theorems. THe paper ends with an extension of the [pi]calculus to [omega]order processes, and a brief account of the demonstration by Davide Sangiorgi that higherorder processes may be faithfully encoded at firstorder. This extends and strengthens the original result of this kind given by Bent Thomson for secondorder processes."
A complete inference system for a class of regular behaviours [sic] by
R Milner(
Book
)
4 editions published in 1982 in English and Undetermined and held by 8 WorldCat member libraries worldwide
4 editions published in 1982 in English and Undetermined and held by 8 WorldCat member libraries worldwide
Logic for computable functions description of a machine implementation by
R Milner(
Book
)
4 editions published in 1972 in Undetermined and English and held by 8 WorldCat member libraries worldwide
4 editions published in 1972 in Undetermined and English and held by 8 WorldCat member libraries worldwide
Coinduction in relational semantics by
R Milner(
Book
)
4 editions published in 1988 in English and Undetermined and held by 8 WorldCat member libraries worldwide
4 editions published in 1988 in English and Undetermined and held by 8 WorldCat member libraries worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Tofte, Mads Editor
 Plotkin, G. (Gordon) 1946 Editor
 Stirling, Colin P. Editor
 Wand, I. C. (Ian C.) 1941
 Wadsworth, Christopher P.
 Gordon, Michael J. C. 1948 Author
 Harper, Robert 1957 Author
 Michaelson, S. Author Editor
 University of Edinburgh Department of Computer Science
 Parrow, Joachim 1956
Useful Links
Associated Subjects
Algorithms Artificial intelligence Calculus Communication CommunicationData processing CommunicationNetwork analysisMathematical models Computable functionsData processing Computer networksMathematical models Computer programming Computers Computer science Computer scienceResearch Computer software Data structures (Computer science) Digital communicationsMathematical models Economics Edinburgh LCF (Computer system) Electrical engineering Electronic data processingMathematical models Formal languages Information theory Lambda calculus Machine theory Mathematical statistics Mathematics Milner, R.(Robin), ML (Computer program language) Mobile computing Modality (Logic) Natural language processing (Computer science) Nets (Mathematics) Operating systems (Computers) Operations research Parallel processing (Electronic computers) Parsing (Computer grammar) Petri nets Picalculus Programming (Mathematics) Semantics Set theory Signal processing Sorting (Electronic computers) System design Telecommunication systems Telecommunication systemsMathematical models Trees (Graph theory)
Alternative Names
Milner, Arthur J.
Milner, Arthur John Robin Gorell
Milner, Arthur John Robin Gorell 1934
Milner, Arthur John Robin Gorell 19342010
Milner, R.
Milner, R. (Robin)
Milner, Robin
Milner, Robin 19342010
Robin Milner britischer Hochschullehrer, Professor für Informatik und Turingpreisträger
Robin Milner britisk ingeniør og informatikar
Robin Milner britisk ingeniør og informatiker
Robin Milner Brits informaticus (19342010)
Robin Milner brittisk ingenjör och datavetare
Robin Milner informaticien britannique
Robin Milner informatico britannico
Robin Milner informático teórico del Reino Unido
Милнер, Робин
Робин Милнер
Робін Мілнер
رابین میلز دانشمند علوم کامپیوتر و مهندس بریتانیایی
روبن ميلنر
রবিন মিলনার
ロビン・ミルナー
罗宾·米尔纳
Languages
Covers