Коррадо Бём

редактировать

Коррадо Бём
Родился(1923-01-17) 17 января 1923 года. Милан
Умер23 октября 2017 (2017-10 -23) (94 года). Рим
Национальностьитальянец
Alma materETH Zürich
Научная карьера
ОбластиКомпьютерные науки
УчрежденияРимский университет "Ла Сапиенца"
Советник по докторантуре
Докторанты

Коррадо Бём (17 января 1923 г. - 23 октября 2017 г.) был профессором почетным в Университете Ро. я "La Sapienza" и компьютерный ученый, особенно известный своим вкладом в теорию структурного программирования, конструктивной математики, комбинаторной логики, лямбда-исчисление, а также семантика и реализация языков функционального программирования.

Содержание

  • 1 Работа
  • 2 Избранные публикации
  • 3 См. Также
  • 4 Ссылки
  • 5 Внешние ссылки

Работа

В его докторской диссертации (по математике, в ETH Zurich, 1951; опубликовано в 1954 г.) Бём впервые описывает полный метакруговой компилятор, который представляет собой механизм перевода языка программирования, написанного на этом же языке. Его наиболее значительный вклад - это так называемая теорема о структурированной программе, опубликованная в 1966 году вместе с Джузеппе Якопини. В лямбда-исчислении он установил важную теорему об отделении нормальных форм. Вместе с Алессандро Берардуччи он продемонстрировал изоморфизм между строго положительными алгебраическими типами данных и полиморфными лямбда-терминами, иначе известными как кодирование Бема – Берардуччи.

Специальный выпуск журнала «Теоретический компьютер». Ему посвятили науку в 1993 году, в день его 70-летия. Он получил награду 2001 EATCS за выдающуюся карьеру в теоретической информатике.

Избранные публикации

  • C. Бём, "Цифровые калькуляторы. Распознавание математических формул с помощью механизма, основанного на концепции программы", Annali di Mat. pura e Applicata, serie IV, tomo XXXVII, 1–51, 1954. PDF в ETH Zürich английский перевод 2016 года Питера Сестофта
  • C. Бём, «О семействе машин Тьюринга и родственном языке программирования», ICC Bull., 3, 185–194, июль 1964.
    Представлен P ′ ′, первый императивный язык без GOTO для доказательства Тьюринга.
  • C. Бём, Дж. Якопини, "Блок-схемы, машины Тьюринга и языки только с двумя правилами формирования", Comm. ACM, 9 (5): 366–371, 1966.
  • C. Бём, "Alcune proprietà delle forme β-η-normali nel λ-K-calcolo", Pubbl. INAC, n. 696, Roma, 1968.
  • C. Бём, А. Берардуччи, «Автоматический синтез типизированных лямбда-программ на термовызовых алгебрах», Теоретическая информатика, 39: 135–154, 1985.
  • C. Бём, "Функциональное программирование и комбинаторные алгебры", MFCS, Карлсбад, Чехословакия, ред. М.П. Chytil, L. Janiga и V. Koubek, LNCS 324, 14–26, 1988.

См. Также

Ссылки

Внешние ссылки

.

Последняя правка сделана 2021-05-15 13:06:41
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте