Gordon Plotkin

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Gordon Plotkin
Gordon Plotkin.jpg
At the MFCS 2005 conference
Born Gordon David Plotkin
(1946-09-09) 9 September 1946 (age 70)[1]
Residence Scotland
Nationality British
Fields Logic
Computer science
Institutions University of Edinburgh
Laboratory for Foundations of Computer Science
School of Informatics
University of Glasgow
Alma mater University of Glasgow (BSc)
University of Edinburgh (PhD)
Thesis Automatic methods of inductive inference (1972)
Doctoral advisor
Doctoral students
Known for Programming Computable Functions
Unbounded nondeterminism
Operational semantics
Domain theory
Notable awards

Gordon David Plotkin, FRS, FRSE (born 9 September 1946) is a theoretical computer scientist in the School of Informatics at the University of Edinburgh. Plotkin is probably best known for his introduction of structural operational semantics (SOS) and his work on denotational semantics. In particular, his notes on A Structural Approach to Operational Semantics were very influential. He has contributed to many other areas of computer science.[16][17][18][19][20][21][22]


Plotkin was educated at the University of Glasgow and the University of Edinburgh, gaining his Bachelor of Science degree in 1967[1] and PhD in 1972[3] supervised by Rod Burstall.[2]


Plotkin has remained at Edinburgh, and was, with Burstall and Robin Milner, a co-founder of the Laboratory for Foundations of Computer Science (LFCS).[23][24][25][26]

Awards and honours[edit]

Plotkin was elected a Fellow of the Royal Society in 1992, is a Fellow of the Royal Society of Edinburgh and a Member of the Academia Europæa. He is also a winner of the Royal Society Wolfson Research Merit Award. Plotkin received the 2012 Royal Society Milner Award for "his fundamental research into programming semantics with lasting impact on both the principles and design of programming languages."[27]

His nomination for the Royal Society reads:


  1. ^ a b "PLOTKIN, Prof. Gordon David". Who's Who 2013, A & C Black, an imprint of Bloomsbury Publishing plc, 2013; online edn, Oxford University Press. (subscription required)
  2. ^ a b c Gordon Plotkin at the Mathematics Genealogy Project
  3. ^ a b Plotkin, Gordon David (1972). Automatic methods of inductive inference (PhD thesis). University of Edinburgh. 
  4. ^ Cardelli, Luca (1982). An algebraic approach to hardware description and verification (PhD thesis). University of Edinburgh. 
  5. ^ Fiore, Marcelo (1994). Axiomatic domain theory in categories of partial maps (PhD thesis). University of Edinburgh. 
  6. ^ Hofmann, Martin (1995). Extensional concepts in intensional type theory (PhD thesis). University of Edinburgh. 
  7. ^ Longley, John R. (1995). Realizability toposes and language semantics (PhD thesis). University of Edinburgh. 
  8. ^ Denney, Ewen (1999). A theory of program refinement (PhD thesis). University of Edinburgh. 
  9. ^ Moggi, Eugenio (1999). The partial lambda calculus (PhD thesis). University of Edinburgh. 
  10. ^ Mousavi, Mohammad Reza (2005). Structuring structural operational semantics (PhD thesis). Eindhoven University of Technology. 
  11. ^ Pederson, Michael (2010). Modular languages for systems and synthetic biology (PhD thesis). University of Edinburgh. 
  12. ^ Simpson, Alex (1994). The Proof Theory and Semantics of Intuitionistic Modal Logic (PhD thesis). University of Edinburgh. 
  13. ^ Wèi, Lǐ (1983). An operational approach to semantics and translation for programming languages (PhD thesis). 
  14. ^ Winskel, Glynn (1980). Events in Computation (PhD thesis). 
  15. ^ a b "EC/1992/29: Plotkin, Gordon David". London: The Royal Society. Archived from the original on 16 April 2014. 
  16. ^ Gordon Plotkin's publications indexed by Google Scholar
  17. ^ Gordon Plotkin author profile page at the ACM Digital Library
  18. ^ Gordon Plotkin's publications indexed by the Scopus bibliographic database, a service provided by Elsevier. (subscription required)
  19. ^ Gordon D. Plotkin at DBLP Bibliography Server
  20. ^ Mitchell, J. C.; Plotkin, G. D. (1988). "Abstract types have existential type". ACM Transactions on Programming Languages and Systems. 10 (3): 470. doi:10.1145/44501.45065. 
  21. ^ Abadi, M. N.; Burrows, M.; Lampson, B.; Plotkin, G. (1993). "A calculus for access control in distributed systems" (PDF). ACM Transactions on Programming Languages and Systems. 15 (4): 706. doi:10.1145/155183.155225. 
  22. ^ List of publications from Microsoft Academic Search
  23. ^ Plotkin, G. D. (1975). "Call-by-name, call-by-value and the λ-calculus". Theoretical Computer Science. 1 (2): 125. doi:10.1016/0304-3975(75)90017-1. 
  24. ^ Plotkin, G. D. (2004). "The origins of structural operational semantics". The Journal of Logic and Algebraic Programming. 60-61: 3. doi:10.1016/j.jlap.2004.03.009. 
  25. ^ A Structural Approach to Operational Semantics by G.D. Plotkin (1981)
  26. ^ Program Verification and Semantics: Further Work Archived 26 September 2007 on Wayback Machine. (2004)
  27. ^ Royal Society Milner Award

External links[edit]