Гордон Плоткин - Gordon Plotkin
Гордон Плоткин | |
---|---|
На конференции MFCS 2005 | |
Родившийся | Гордон Дэвид Плоткин 9 сентября 1946 г.[1] |
Национальность | Британский |
Альма-матер | Университет Глазго (Бакалавр) Эдинбургский университет (Кандидат наук) |
Известен | Программирование вычислимых функций Безграничный недетерминизм Операционная семантика Теория предметной области |
Награды | |
Научная карьера | |
Поля | Логика Математика Информатика |
Учреждения | Эдинбургский университет Лаборатория основ информатики Школа информатики Университет Глазго |
Тезис | Автоматические методы индуктивного вывода (1972) |
Докторант | |
Докторанты | |
Интернет сайт | домашние страницы инф |
Гордон Дэвид Плоткин, ФРС FRSE MAE (родился 9 сентября 1946 г.)[1] является теоретиком в области информатики в Школа информатики на Эдинбургский университет. Плоткин, вероятно, наиболее известен тем, что ввел структурные операционная семантика (SOS) и его работа над денотационная семантика. В частности, его заметки о Структурный подход к операционной семантике были очень влиятельными.[нужна цитата ] Он внес свой вклад во многие другие области Информатика.[9][10][11][12][13][14][15]
Образование
Плоткин получил образование в Университет Глазго и Эдинбургский университет, получив степень бакалавра наук в 1967 г.[1] и доктор философии в 1972 г.[3] под руководством Род Берстолл.[2]
Карьера и исследования
Плоткин остался в Эдинбурге и вместе с Берстоллом и Робин Милнер, соучредитель Лаборатория основ информатики (LFCS).[16][17][18][19] Среди его бывших докторантов Лука Карделли,[4] Филиппа Гарднер,[5] Дуг Гурр,[6] Эухенио Моджи,[7] и Lǐ Wèi.[8][2]
Награды и награды
Плоткин был избран Член Королевского общества (ФРС) в 1992 г. и Член Королевского общества Эдинбурга (FRSE)[когда? ] и является членом Academia Europæa.[20] Он также является победителем Премия Королевского общества за заслуги перед исследованием Вольфсона. Плоткин получил Премия Милнера в 2012 году за «фундаментальное исследование семантики программирования, оказавшее долгосрочное влияние как на принципы, так и на дизайн языков программирования».[21] Его номинация на Королевское общество читает:
Плоткин внес свой вклад в искусственный интеллект, логику, лингвистику и особенно в компьютерные науки. В AI он работал над гипотеза-формирование и всеобщее объединение; в логике, на каркасах для произвольной логики; в лингвистике, по формализации теория ситуации. Его основной общий вклад состоял в создании семантической основы для компьютерных наук, особенно языков программирования. Особенно значимые результаты получены в лямбда-исчисление (элементарные модели, определимость, вызов по стоимости ), недетерминизм (теория области мощности ), семантические формализмы (структурированные операционная семантика, метаязыки), а также категории семантических областей (связные, предопределенные, конкретные). Дальнейшие статьи касаются семантической парадигмы полной абстракции, теория параллелизма (структуры событий), логика программирования и теория типов.[22]
Рекомендации
- ^ а б c Анон (2013). "Плоткин, профессор Гордон Дэвид". Кто есть кто. ukwhoswho.com (онлайн Oxford University Press ред.). A&C Black, отпечаток Bloomsbury Publishing plc. Дои:10.1093 / ww / 9780199540884.013.U31011. (подписка или Членство в публичной библиотеке Великобритании требуется) (требуется подписка)
- ^ а б c Гордон Плоткин на Проект "Математическая генеалогия"
- ^ а б Плоткин, Гордон Дэвид (1972). Автоматические методы индуктивного вывода (Кандидатская диссертация). Эдинбургский университет. HDL:1842/6656. EThOS uk.bl.ethos.482992.
- ^ а б Карделли, Лука (1982). Алгебраический подход к описанию и проверке оборудования (Кандидатская диссертация). Эдинбургский университет. HDL:1842/13308. EThOS uk.bl.ethos.253190.
- ^ а б Гарднер, Филиппа (1992). Представление логик в теории типов (Кандидатская диссертация). Эдинбургский университет. HDL:1842/14888. EThOS uk.bl.ethos.651333.
- ^ а б Гурр, Дуглас Джон (1990). Семантические рамки для сложности (Кандидатская диссертация). Эдинбургский университет. HDL:1842/13968. OCLC 475827463. EThOS uk.bl.ethos.651894.
- ^ а б Моджи, Эухенио (1999). Частичное лямбда-исчисление (Кандидатская диссертация). Эдинбургский университет. HDL:1842/419.
- ^ а б Wèi, Lǐ (1983). Оперативный подход к семантике и переводу для языков программирования (Кандидатская диссертация). HDL:1842/6636.
- ^ Гордон Плоткин публикации, проиндексированные Google ученый
- ^ Гордон Плоткин страница профиля автора на ACM Цифровая библиотека
- ^ Гордон Плоткин публикации, проиндексированные Scopus библиографическая база данных. (требуется подписка)
- ^ Гордон Д. Плоткин в DBLP Сервер библиографии
- ^ Митчелл, Дж. К.; Плоткин, Г. (1988). «Абстрактные типы имеют экзистенциальный тип». Транзакции ACM по языкам и системам программирования. 10 (3): 470. Дои:10.1145/44501.45065.
- ^ Абади, М.Н.; Берроуз, М.; Лэмпсон, Б.; Плоткин, Г. (1993). «Расчет для контроля доступа в распределенных системах» (PDF). Транзакции ACM по языкам и системам программирования. 15 (4): 706. CiteSeerX 10.1.1.72.3756. Дои:10.1145/155183.155225.
- ^ "Симпозиум Гордона Плоткина". www.lfcs.inf.ed.ac.uk.
- ^ Плоткин, Г. Д. (1975). «Запрос по имени, вызов по значению и λ-исчисление». Теоретическая информатика. 1 (2): 125–159. Дои:10.1016/0304-3975(75)90017-1.
- ^ Плоткин, Г. Д. (2004). «Истоки структурной операционной семантики». Журнал логического и алгебраического программирования. 60-61: 3–15. Дои:10.1016 / j.jlap.2004.03.009.
- ^ Структурный подход к операционной семантике Плоткина Г.Д. (1981)
- ^ Проверка программ и семантика: дальнейшая работа В архиве 26 сентября 2007 г. Wayback Machine (2004)
- ^ Хоффманн, Илире Хасани, Роберт. "Академия Европы: Плоткин Гордон". www.ae-info.org.
- ^ "- Королевское общество". royalsociety.org.
- ^ "EC / 1992/29: Плоткин, Гордон Дэвид". Лондон: Королевское общество. Архивировано из оригинал 16 апреля 2014 г.