Dana Scott

Dana S. Scott
Dana Scott
Persoonlijke gegevens
Titelatuur/graad Doctor of PhilosophyBewerken op Wikidata
Volledige naam Dana Stewart Scott
Geboortedatum 11 oktober 1932
Geboorteplaats BerkeleyBewerken op Wikidata
Beroep wiskundige, informaticus, ingenieur, topoloog, academisch docentBewerken op Wikidata
Lid van Amerikaanse Nationale Wetenschapsacademie, Academia Europaea,[1] Finnish Academy of Science and Letters, American Academy of Arts and Sciences, Association for Computing Machinery,[2] American Mathematical Society[3][4]Bewerken op Wikidata
Academische achtergrond
Alma mater Princeton-universiteit, Universiteit van Californië - BerkeleyBewerken op Wikidata
Promotor(s) Alonzo Church
Wetenschappelijk werk
Vakgebied(en) Informatica, wiskunde, wijsbegeerte
Bekend van Semantiek van programmeertalen
Prijzen en erkenningen A.M. Turing Award (1976),[5][6] Guggenheim-lidmaatschap (1978), Harold Penderprijs (1990),[7] Rolf Schockprijs in logica en filosofie (1997), Gödel Lecturer (1991), EATCS award (2007), Steele Prijs (1972),[8] Rolf Schock-prijs (1997), ACM Fellow (1994),[9] eredoctoraat van de Universiteit Utrecht, honorary doctor of the University of Edinburgh, Fellow of the American Mathematical Society (2013)[3][4]Bewerken op Wikidata
Website

Dana Stewart Scott (11 oktober 1932) is een Amerikaans emeritus hoogleraar, die onderzoek verricht heeft in de informatica, wiskunde en wijsbegeerte. Samen met Michael Rabin kreeg hij in 1976 de Turing Award voor hun werk op het gebied van de automatentheorie. Hij is vooral bekend van zijn werk op het gebied van de semantiek van programmeertalen, dat hij samen met Christopher Strachey uitvoerde.

Carrière

In 1954 behaalde Scott zijn Bachelor-diploma in de wiskunde in Berkeley. Hij begon met een promotieonderzoek onder begeleiding van Alfred Tarski, maar verhuisde vanwege een ruzie met hem naar Princeton, en voltooide daar in 1958 zijn proefschrift onder Alonzo Church.

Hierna kreeg hij een baan als docent aan de Universiteit van Chicago. Tijdens deze periode schreef hij samen met Michael Rabin het baanbrekende artikel "Finite automata and their decision problems", waarin ze niet-deterministische eindige automaten introduceerden, die een belangrijk concept binnen de theoretische informatica zouden worden. Hiervoor werd hen in 1976 de Turing Award toegekend.

In 1960 nam Scott een baan als universitair docent aan in Berkeley. In deze periode werkte hij onder andere aan modale logica.

In 1963 werd Scott universitair docent in de logica en wiskunde in Stanford. In 1967 werd hij hoogleraar. Tijdens zijn verblijf in Stanford gaf hij een nieuw bewijs voor het feit dat de continuümhypothese onafhankelijk is van de axioma's van de verzamelingenleer, een stelling die eerder door Paul Cohen was bewezen. Na een kort verblijf aan de Universiteit van Amsterdam werkte hij drie jaar als hoogleraar in de wijsbegeerte en wiskunde aan de Princeton-universiteit.

Tussen 1972 en 1981 was hij hoogleraar in de wiskundige logica aan de Universiteit van Oxford. In deze periode legde hij met Christopher Strachey de grondvesten voor de denotationele semantiek van programmeertalen, het werk waarmee hij het bekendst werd.

Vanaf 1981 tot zijn emeritaat in 2003 was hij hoogleraar informatica, wiskundige logica en wijsbegeerte aan de Carnegie Mellon universiteit.

  1. www.ae-info.org; AE-identificatiecode voor lid: Scott_Dana.
  2. https://awards.acm.org/fellows/award-recipients; geraadpleegd op: 23 juni 2024.
  3. 1 2 http://www.ams.org/fellows_by_year.cgi?year=2013; geraadpleegd op: 24 november 2022.
  4. 1 2 http://www.ams.org/news?news_id=1680; geraadpleegd op: 24 november 2022.
  5. https://amturing.acm.org/award_winners/scott_1193622.cfm.
  6. https://awards.acm.org/award_winners/scott_1193622#140.
  7. https://events.seas.upenn.edu/distinguished-lectures/pender-lecture/.
  8. https://www.ams.org/prizes-awards/pabrowse.cgi?parent_id=28.
  9. https://awards.acm.org/award_winners/scott_1193622#158.