Full abstraction for a simple parallel programming language

  • M. C. B. Hennessy
  • G. D. Plotkin
Invited Lectures
Part of the Lecture Notes in Computer Science book series (LNCS, volume 74)


Partial Order Operational Semantic Left Adjoint Forgetful Functor Follow Diagram Commute 
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. [Bri]
    Brinch Hansen, P. (1978), Distributed Processes: A Concurrent Programming Concept. Comm. ACM 21, 11, pp. 934–940.CrossRefGoogle Scholar
  2. [Egl]
    Egli, H. (1975): A Mathematical Model for Nondeterministic Computation.Google Scholar
  3. [Hen]
    Hennessy, M.C.B. and Ashcroft, E.A. (1979): A Mathematical Semantics for a Nondeterministic Typed λ-calculus. To appear.Google Scholar
  4. [Hoa]
    Hoare, C.A.R. (1978): Communicating Sequential Processes. Comm. ACM 21, 8, pp. 666–677.CrossRefGoogle Scholar
  5. [Mac]
    Mac Lane, S. (1971): Categories for the Working Mathematician. Berlin, Springer Verlag.Google Scholar
  6. [Mil1]
    Milne, G.J. and Milner, R. (1977): Concurrent processes and their syntax. To appear in the J.A.C.M.Google Scholar
  7. [Mil2]
    Milner, R. (1977): Fully Abstract Models of Typed λ-calculi. T.C.S.Google Scholar
  8. [Plo1]
    Plotkin, G.D. (1976): A Powerdomain Construction. SIAM Journal on Computing 5, 3, pp. 452–487.CrossRefGoogle Scholar
  9. [Plo2]
    Plotkin, G.D. (1977): LCF Considered as a Programming Language. T.C.S. 5, pp. 223–255.CrossRefGoogle Scholar
  10. [Smy1]
    Smyth, M. (1978): Powerdomains. J.C.S.S. 16, 1.Google Scholar
  11. [Smy2]
    Smyth, M. and Plotkin, G.D. (1978): The Category Theoretic Solution of Recursive Domain Equations. University of Edinburgh: D.A.I. Research Report No 60.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • M. C. B. Hennessy
    • 1
  • G. D. Plotkin
    • 1
  1. 1.Department of Artificial IntelligenceUniversity of EdinburghEdinburghScotland

Personalised recommendations