Map
Index
Random
Help
Topics
th

QuoteRef: milnR1_1993

topics > all references > ThesaHelp: references m-o



ThesaHelp:
ACM references m-z
ThesaHelp:
references m-o
Topic:
programming as mathematics
Topic:
calculus of communicating processes
Topic:
managing shared memory
Topic:
communicating sequential processes
Topic:
synchronous communication through a channel
Topic:
abstraction in programming
Topic:
specification and design of distributed systems
Topic:
lambda calculus
Topic:
Petri net
Topic:
Petri net transitions and events
Topic:
reduction machines
Group:
naming
Topic:
concurrency
Topic:
names independent of objects
Topic:
names as rigid designators
Topic:
safe use of pointers
Topic:
pointers to data

Reference

Milner, R., "Elements of interaction", Communications of the ACM, 36, 1, pp. 78-97, January 1993. Google

Notes

Turing award lecture

Quotations
78 ;;Quote: mathematical functions are a good foundation for sequential computation; nothing comparable for concurrent programming
80 ;;Quote: shared memory invalidates the function-to-value view of the program-to-memory relationship; want interaction among peers
80 ;;Quote: if shared memory cells are processes then program variables are the names of channels of interaction
82 ;;Quote: combine Petri net theory with a compositional view of systems; like combining Turing machines with lambda-calculus
83 ;;Quote: interaction is the atom of behavior of the calculus of communication systems; i.e., passing a datum between processes
83+;;Quote: reduction is the atom of behavior of lambda-calculus; i.e., passing an argument to a function
84 ;;Quote: an interaction sends a message across a channel to a process's free variable
86 ;;Quote: the key idea of pi-calculus is naming or reference; concurrency requires the independent identity of its components
86 ;;Quote: pi-calculus expressions consist of names and processes; names may be a channel or a datum
86+;;Quote: an interaction transmits a name (a means of access) from one process to another
86 ;;Quote: transmitting a name via a pi-calculus interaction is atomic; since no structure; unlike reduction
86 ;;Quote: traditionally, pointer arguments should be hidden; but communication of names is needed for a process calculus


Related Topics up

ThesaHelp: ACM references m-z (280 items)
ThesaHelp: references m-o (268 items)
Topic: programming as mathematics (27 items)
Topic: calculus of communicating processes (13 items)
Topic: managing shared memory (74 items)
Topic: communicating sequential processes (33 items)
Topic: synchronous communication through a channel (28 items)
Topic: abstraction in programming (67 items)
Topic: specification and design of distributed systems (14 items)
Topic: lambda calculus (14 items)
Topic: Petri net (44 items)
Topic: Petri net transitions and events (21 items)
Topic: reduction machines (14 items)
Group: naming   (32 topics, 784 quotes)
Topic: concurrency (33 items)
Topic: names independent of objects (34 items)
Topic: names as rigid designators (43 items)
Topic: safe use of pointers (102 items)
Topic: pointers to data (55 items)

Collected barberCB 3/93
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.