Джон С. Рейнольдс - John C. Reynolds
Джон С. Рейнольдс | |
---|---|
Родившийся | Джон Чарльз Рейнольдс 1 июня 1935 г. Соединенные Штаты |
Умер | 28 апреля 2013 г. | (77 лет)
Гражданство | Соединенные Штаты |
Образование | Университет Пердью Кандидат наук., Гарвардский университет (1961) |
Известен | продолжения, дефиниционные переводчики, дефункционализация, Форсайт, Геданкенский язык, типы пересечений, полиморфное лямбда-исчисление, реляционный параметричность, логика разделения, АЛГОЛ |
Награды | Медаль Лавлейс (2010) |
Научная карьера | |
Поля | Специалист в области информатики |
Учреждения | Сиракузский университет Университет Карнеги Меллон |
Тезис | Поверхностные свойства ядерной материи (1961) |
Докторанты | Бенджамин С. Пирс |
Интернет сайт | www |
Джон Чарльз Рейнольдс (1 июня 1935 г. - 28 апреля 2013 г.) Американец специалист в области информатики.[1]
Образование и принадлежности
Джон Рейнольдс учился в Университет Пердью а затем заработал Доктор Философии (Доктор философии) в теоретическая физика из Гарвардский университет в 1961 г. Он был профессором информационная наука в Сиракузский университет с 1970 по 1986 год. С тех пор и до своей смерти он был профессором Информатика в Университет Карнеги Меллон. Он также занимал гостевые должности в Орхусский университет (Дания ), Эдинбургский университет, Имперский колледж Лондон, Microsoft Research (Кембридж ) и Королева Мэри, Лондонский университет, объединенное Королевство (ВЕЛИКОБРИТАНИЯ).
Академическая работа
Главный исследовательский интерес Рейнольдса был в области язык программирования дизайн и связанные языки спецификации, особенно в отношении официальных семантика. Он изобрел полиморфное лямбда-исчисление (Система F) и сформулировал свойство семантического параметричность; такое же исчисление было независимо открыто Жан-Ив Жирар. Он написал основополагающую статью о толкователях определений, которая прояснила раннюю работу над продолжения и представил технику дефункционализация. Он применил теория категорий на язык программирования семантика. Он определил языки программирования Gedanken и Forsythe, известные своим использованием типы пересечений. Он работал над логика разделения описывать и рассуждать об общих изменчивых структуры данных.
Рейнольдс создал элегантную идеализированную формулировку языка программирования. АЛГОЛ, который демонстрирует синтаксическую и семантическую чистоту ALGOL и используется при исследовании языков программирования. Он также представил убедительный методологический аргумент относительно применимости локальных эффектов в контексте вызов по имени языков, в отличие от глобальных эффектов, используемых вызов по стоимости языки, такие как ML. Концептуальная целостность языка сделала его одним из основных объектов семантических исследований, наряду с Программирование вычислимых функций (PCF) и ML.[2]
Он был редактором таких журналов, как Коммуникации ACM и Журнал ACM. В 2001 году он был назначен членом Ассоциация вычислительной техники (ACM). Он выиграл Премия ACM SIGPLAN за достижения в области языка программирования в 2003 году, а Медаль Лавлейс от Британское компьютерное общество в 2010.
Избранные публикации
- Книги
- Искусство программирования, Prentice Hall Международный, 1981. ISBN 0-13-188862-5.
- Теории языков программирования, Издательство Кембриджского университета, 1998. ISBN 0-521-59414-6.
- Статьи
- «Трансформационные системы и алгебраическая структура атомных формул» (PDF). Машинный интеллект. 5: 135–151. 1970.
- «К теории структуры типов». Коллок по программированию. Париж, Франция. 1974. С. 408–425. Дои:10.1007/3-540-06859-7_148.
- «Типы, абстракция и параметрический полиморфизм» (PDF). Обработка информации '83. 1983. С. 513–523.
- «Логика разделения: логика для общих изменяемых структур данных» (PDF). 17-й симпозиум IEEE по логике в компьютерных науках (LICS 2002). С. 55–74. Дои:10.1109 / LICS.2002.1029817.
Рекомендации
- ^ Фишер, Ларри (29 апреля 2013 г.). «Джон Рейнольдс, 1935–2013». Коммуникации ACM: Новости ACM. Соединенные Штаты: Ассоциация вычислительной техники. Получено 30 апреля 2013.
- ^ О'Хирн, Питер; Теннент, Роберт Д. (1997). Алголообразные языки. Кембридж, Массачусетс, США: Birkhauser Boston. Дои:10.1007/978-1-4612-4118-8. ISBN 978-0-8176-3880-1.
дальнейшее чтение
- Оливье Данви, Питер О'Хирн и Филип Вадлер (редакторы) "Праздник к 70-летию со дня рождения Джона Рейнольдса ". Теоретическая информатика, 375 (1–3): 1–350, 1 мая 2007 г. От редакции, страницы 1–2. Дои:10.1016 / j.tcs.2006.12.024
- Стивен Брукс, Питер О'Хирн и Удай Редди, "Сущность Рейнольдса ". POPL 2014, страницы 251–256. Дои:10.1145/2535838.2537851
внешняя ссылка
- Официальный веб-сайт
- Биография Резюме
- Джон С. Рейнольдс в DBLP Сервер библиографии
- Джон С. Рейнольдс на Проект "Математическая генеалогия"
- Проверка программ и семантика: дальнейшая работа (Лондон, 2004 г.)