Plotkin has contributed to Artificial Intelligence, Logic, Linguistics and especially to Computer Science. In AI he worked on hypothesis-formation and universal unification; in Logic, on frameworks for arbitrary logics; in Linguistics, on formalising situation theory.
His main general contribution has been to establish a semantic framework for Computer Science, especially programming languages. Particular significant results are in the lambda-calculus (elementary models, definability, call-by-value), non-determinism (powerdomain theory), semantic formalisms (structured operational semantics, metalanguages), and categories of semantic domains (coherent, pro-finite, concrete). Further contributions concern the semantic paradigm of full abstraction, concurrency theory (event structures), programming logic and type theory.[21]
”
Referências
↑ ab«PLOTKIN, Prof. Gordon David». Who's Who 2013, A & C Black, an imprint of Bloomsbury Publishing plc, 2013; online edn, Oxford University Press
↑Mitchell, J. C.; Plotkin, G. D. (1988). «Abstract types have existential type». ACM Transactions on Programming Languages and Systems. 10 (3). 470 páginas. doi:10.1145/44501.45065
↑Plotkin, G. D. (1975). «Call-by-name, call-by-value and the λ-calculus». Theoretical Computer Science. 1 (2). 125 páginas. doi:10.1016/0304-3975(75)90017-1
↑Plotkin, G. D. (2004). «The origins of structural operational semantics». The Journal of Logic and Algebraic Programming. 60-61. 3 páginas. doi:10.1016/j.jlap.2004.03.009