Gordon Plotkin
Gordon David Plotkin, né le à Glasgow, est un informaticien théoricien britannique.
| Naissance |
Glasgow |
|---|---|
| Nationalité | britannique |
| Domaines | Logique, informatique théorique, mathématiques |
|---|---|
| Institutions | Université d'Édimbourg |
| Formation | Université de Glasgow (B.Sc.), Université d'Édimbourg (PhD) |
| Directeur de thèse | Rodney Burstall |
| Renommé pour | sémantique opérationnelle, théorie des domaines |
| Distinctions | Fellow de la Royal Society, prix Milner (2012), prix EATCS (2014) |
| Site | Page personnelle, Page à l'université d'Édimbourg |
Carrière
Gordon Plotkin étudie à l'université de Glasgow et à l'université d'Édimbourg avec un diplôme de Bachelor en 1967 et un doctorat en informatique en 1972 sous la direction de Rodney Burstall (en) avec un travail intitulé Automatic methods of inductive inference[1]. Il devient professeur à Édimbourg, où il crée, avec Burstall et Robin Milner, le Laboratory for Foundations of Computer Science (LFCS).
Recherche
Il est connu pour avoir introduit le concept de sémantique opérationnelle structurelle (SOS), aussi appelée Small Step Semantics en théorie des langages de programmation. Il travaille également en sémantique dénotationnelle, théorie des types, théorie des domaines et analyse catégorielle, plus généralement en théorie de la démonstration, sémantique des langues naturelles, algèbres de processus et modèles informatiques en biologie et chimie.
Prix et distinctions
- 1992 : Fellow de la Royal Society
- 2011 : Médaille Blaise-Pascal de l'académie européenne des sciences.
- 2012 : prix Milner de la Royal Society
- 2014 : European Association for Theoretical Computer Science#Prix EATCS Prix EATCS.
Il est Fellow de la Royal Society of Edinburgh, Fellow de la Academia Europaea, et a reçu un Royal Society Wolfson Research Merit Award.
Travaux (sélection)
- « A structural approach to operational semantics », Journal of Logic and Algebraic Programming, vol. 60-61,‎ , p. 17-139 Réimpression du rapport éponyme du Computer Science Department, Université d'Aarhus, 1981, avec une introduction de Plotkin: « The Origins of Structural Operational Semantics », ibid. pages 3-15.
- (avec John C. Mitchell), « Abstract types have existential type », ACM Transactions on Programming Languages and Systems, vol. 10, no 3,‎ , p. 470-502.
- MartĂn Abadi, Michael Burrows, Butler Lampson et Gordon Plotkin, « A calculus for access control in distributed systems », ACM Transactions on Programming Languages and Systems, vol. 15, no 4,‎ , p. 706-734 (DOI 10.1145/155183.155225, lire en ligne)
Notes et références
- (en) « Gordon David Plotkin », sur le site du Mathematics Genealogy Project
Article lié
Liens externes
- Page personnelle
- Page à l'université d'Édimbourg.
- Gordon Plotkin sur Microsoft Academic Research
- Ressources relatives Ă la recherche :
- Google Scholar
- ResearchGate
- (en) Digital Bibliography & Library Project
- (en) Dimensions
- (en) Mathematics Genealogy Project
- (en) ORCID
- (en-GB + en) Royal Society
- (mul) Scopus