On observing nondeterminism and concurrency

  • Matthew Hennessy
  • Robin Milner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 85)


Experiment Relation Denotational Semantic Small Relation Unordered Tree Large Congruence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Gordon, M.J., "The Denotational Description of Programming Languages", Springer-Verlag, 1979.Google Scholar
  2. [2]
    Hennessy, M. and Plotkin, G.D., "Full Abstraction for a Simple Parallel Programming Language", Proc. 8th MFCS Conference, Olomouc, Czechoslovakia, Springer-Verlag Lecture Notes in Computer Science, Vol. 74, pp. 108–121, 1979.Google Scholar
  3. [3]
    Milne, G. and Milner, R., "Concurrent Processes and their Syntax", to appear in J.A.C.M., 1979.Google Scholar
  4. [4]
    Milner, R., "Synthesis of Communicating Behaviour", Proc. 7th MFCS Conference, Zakopane, Poland, Springer-Verlag Lecture Notes in Computer Science, Vol. 64, pp. 71–83, 1978.Google Scholar
  5. [5]
    Smyth, M., "Powerdomains", J.C.S.S. 15, Vol. 1, 1978.Google Scholar
  6. [6]
    Stoy, J.E., "Denotational Semantics: The Scott Strachey Approach to Programming Language Theory", MIT Press, 1977.Google Scholar
  7. [7]
    Plotkin, G.D., "A Powerdomain Construction", SIAM Journal on Computing 5, Vol.3, pp. 452–487, 1976.Google Scholar
  8. [8]
    Pnueli, A., "The Temporal Logic of Programs", Proc. 19th Annual Symposium on Foundations of Computer Science, Providence, R.I., 1977.Google Scholar
  9. [9]
    Pratt, V.R., "Semantical Considerations on Floyd-Hoare Logic", Proc. 17th IEEE Symp. on Foundations of Comp. Sci, pp. 109–121, 1976.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • Matthew Hennessy
    • 1
  • Robin Milner
    • 1
  1. 1.University of EdinburghUK

Personalised recommendations