Corrado Böhm

Corrado Böhm
CorradoBoemETAPS2013 2013-03-22 0.33.36.jpg
Corrado Böhms 90. Geburtstagsfeier bei ETAPS 2013 in Rom, Italien
Geboren 17. Januar 1923
Mailand
Gestorben 23. Oktober 2017 (94 Jahre)
Rom
Staatsangehörigkeit Italienisch
Alma Mater Eth Zürich
Wissenschaftliche Karriere
Felder Informatik
Institutionen Universität von Rom "La Sapienza"
Doktorand
Doktorand

Corrado Böhm (17. Januar 1923 - 23. Oktober 2017) war Professor Emeritus Bei der Universität von Rom "La Sapienza" und ein Informatiker besonders bekannt für seine Beiträge zur Theorie von Strukturierte Programmierung, Konstruktive Mathematik, Kombinationslogik, Lambda -Kalkülund die Semantik und Umsetzung von Funktionelle Programmierung Sprachen.

Arbeit

In seiner Doktorarbeit (in Mathematik in Eth Zürich, 1951; veröffentlicht 1954), beschreibt Böhmm zum ersten Mal ein volles Meta-kreisförmiger Compiler, das ist ein Übersetzungsmechanismus einer Programmiersprache, der in derselben Sprache geschrieben wurde. Sein einflussreichster Beitrag ist der sogenannte Strukturierter Programm Theorem, veröffentlicht 1966 zusammen mit Giuseppe Jacopini. Zusammen mit Alessandro Berarbucci zeigte er einen Isomorphismus zwischen dem streng positiven Algebraische Datentypen und die polymorphen lambda-terms, auch bekannt als Böhm-berarducci-Codierung.[1]

In dem Lambda -Kalkül, er etablierte einen wichtigen Trennsatz zwischen normalen Formen, der als Böhms Theorem bekannt ist, der angibt, dass für zwei geschlossene λ-terms t1 und T2 die unterschiedliche βη-normale Formen haben, gibt es einen Begriff δ, wobei δ T1 und Δt2 Bewerten Sie auf verschiedene freie Variablen (d. H. Sie können intern auseinander genommen werden). Dies bedeutet, dass Morris zur Normalisierung von Begriffen ' KontextäquivalenzDas ist eine semantische Eigenschaft, kann durch Gleichheit normaler Formen, einer syntaktischen Eigenschaft, entschieden werden, da sie mit βη-Gleichheit zusammenfällt.

Eine Sonderausgabe von Theoretische Informatik wurde ihm 1993 an seinem 70. Geburtstag gewidmet. Er ist der Empfänger des 2001 EATCS Auszeichnung für eine angesehene Karriere in der theoretischen Informatik.

Ausgewählte Publikationen

  • C. Böhm, "Calculatrices Digitales. Du Déchiffrage des Formules Mathématiques par la machine même dans la conception du Programm", Annali di Mat. Pura e Applicata, Serie IV, Tomo XXXVII, 1–51, 1954. PDF bei ETH Zürich Englische Übersetzung 2016 von Peter Sestoft
  • C. Böhm, "über eine Familie von Turing -Maschinen und die damit verbundene Programmiersprache", ICC Bull., 3, 185–194, Juli 1964.
    Eingeführt P'', die erste imperative Sprache ohne GEHE ZU bewiesen werden Turing-Complete.
  • C. Böhm, G. Jacopini, "Durchflussdiagramme, Turing -Maschinen und Sprachen mit nur zwei Formationsregeln", Comm. der ACM, 9 (5): 366–371.1966.
  • C. Böhm, "Alcune Proprietà delle Forme β-η-normali nel λ-k-calcolo", Pubbl. INAC, n. 696, Roma, 1968.
  • C. Böhm, A. Berarbucci, "Automatische Synthese typisierter Lambda-Programme auf Term Algebren", Theoretische Informatik39: 135–154, 1985.
  • C. Böhm, "Funktionelle Programmier- und Kombinationsalgebren", MFCS, Carlsbad, Tschechoslowakei, Hrsg. M.P. Chytil, L. Janiga und V. Koubek, LNCS 324, 14–26, 1988.

Siehe auch

Verweise

  1. ^ "Boehm-berarducci codieren".

Externe Links