Alfred Aho

Alfred Aho Obrázek v Infoboxu. Životopis
Narození 9. srpna 1941
Timmins
Rodné jméno Alfred Vaino Aho
Státní příslušnost kanadský
Výcvik University of Toronto
Princeton University
Činnosti Počítačový vědec , inženýr , programátor
Jiná informace
Pracoval pro Kolumbijská univerzita
Pole Počítačová věda
Člen Institute of Electrical and Electronics
Engineers USA National Academy of Engineering
Americká akademie umění a věd
Association for Computing Machinery
Dozorce John hopcroft
webová stránka (in)  www.cs.columbia.edu/~aho
Ocenění Turingova cena (2020)
Primární práce
Principles of Compiler Design ( d ) , AWK

Alfred Vaino Aho (narozen dne9. srpna 1941v Timmins , Ontario ) je kanadský počítačový vědec pracující v Bell Laboratories  ; je profesorem počítačových věd na Kolumbijské univerzitě .

Známý je zejména tím, že vytvořil programovací jazyk Awk s Peterem J. Weinbergerem a Brianem Kernighanem a že psal s knihou Ravi Sethi a Jeffrey Ullman the Dragon , referenční knihou v oblasti kompilace .

Je spolu s Margaret Corasick , tvůrkyní algoritmu Aho-Corasick publikovaného v roce 1975 a použitého v nástroji grep dostupném v systému UNIX .

V roce 2003 , získal John von Neumann medaile a v roce 2020 na cenu Turing .

Životopis

Aho získal bakalářský titul z fyziky na univerzitě v Torontu a v roce 1966 obhájil diplomovou práci v oboru elektrotechniky na Princetonské univerzitě . V této práci poprvé využívá koncepty indexované gramatiky a vnořeného automatu zásobníku, aby rozšířil možnosti formálních jazyků při zachování jejich rozhodujícího a deterministického charakteru .

Aho poté vstoupil do Centra počítačového výzkumu Bell Laboratories, kde pracoval až do roku 1991: vyvinul rychlé algoritmy pro rozpoznávání vzorů a analýzu syntaxe (zejména algoritmus Aho-Corasick ), které budou navíc integrovány do prvních verzí Unixu prostředí v podobě příkazů a . Od té doby se používají v různých bibliografických výzkumných programech, včetně programů Margaret J. Corasick . egrepfgrep

Aho poté úzce spolupracoval se Stevem Johnsonem a Jeffreym Ullmanem na vývoji algoritmů rychlé analýzy a převodu: Steve Johnson použil své rekurzivní převodní algoritmy k napsání analyzátoru yacc , zatímco Michael E. Lesk a Eric Schmidt integrovali své algoritmy syntaktické analýzy regulárních výrazů pro lexický lexikální analyzátor . lex a yacc (a jejich deriváty) jsou součástí rozhraní většiny dnešních překladačů.

Aho působil jako vedoucí oddělení výpočetní techniky na Kolumbijské univerzitě , poté viceprezident Bell Laboratories Computer Research Center v letech 1997 až 2002. V roce 2011 mu byla udělena Lawrence Chair. Gussman of Computer Science na Columbia University

Publikace

(Výběr knih)

Reference

  1. (in) „  IEEE John von Neumann Medal Recipients  “ na IEEE .
  2. (in) „  Kolumbijští Alfred Aho a Jeffrey Ullman dostávají Stanfordovu cenu ACM AM Turing Award 2020  “ na Awards.acm.org (přístup k 31. březnu 2021 )

externí odkazy