Alfred Aho

Alfred Aho Kép az Infoboxban. Életrajz
Születés 1941. augusztus 9
Timmins
Születési név Alfred Vaino Aho
Állampolgárság kanadai
Kiképzés Torontói
Egyetem Princeton Egyetem
Tevékenységek Számítástechnikus , mérnök , programozó
Egyéb információk
Dolgozott valakinek Columbia Egyetem
Terület Számítástechnika
Tagja valaminek Elektromos és Elektronikai
Mérnökök Intézete Amerikai Egyesült Államok Nemzeti Mérnöki
Akadémia Amerikai Művészeti és Tudományos Akadémia
Számítástechnikai Egyesület
Felügyelő John hopcroft
Weboldal (in)  www.cs.columbia.edu/~aho
Díjak Turing-díj (2020)
Elsődleges művek
A fordító tervezésének alapelvei ( d ) , AWK

Alfred Vaino Aho (született: 1941. augusztus 9A Timmins , Ontario ) egy kanadai számítógépes tudós dolgozik Bell Laboratories  ; a Columbia Egyetem informatika professzora .

Ő különösen ismert, amiért megteremtette a Awk programozási nyelv a Peter J. Weinberger és Brian Kernighan , és amiért írt Ravi Sethi és Jeffrey Ullman a Sárkány könyv , egy kézikönyv terén összeállítása .

Margaret Corasick mellett ő alkotja az Aho-Corasick algoritmust, amelyet 1975 -ben tettek közzé, és amelyet az UNIX- on elérhető grep segédprogramban használnak .

Az 2003 -ben megkapta a Neumann János-érem és 2020 a Turing-díjat .

Életrajz

Aho fizikai diplomát szerzett a Torontói Egyetemen, és 1966-ban megvédte elektrotechnikai diplomamunkáját a Princetoni Egyetemen . Ebben a disszertációban az indexelt nyelvtan és a beágyazott verem automaták fogalmait használja először a formális nyelvek lehetőségeinek kibővítésére , miközben megőrizhető azok eldönthető és meghatározható jellege .

Ezután Aho csatlakozott a Bell Laboratories Számítógépes Kutatóközpontjához, ahol 1991-ig alkalmazott: gyors algoritmusokat dolgozott ki a minták felismerésére és a szintaxis elemzésére (különös tekintettel az Aho-Corasick algoritmusra ), amelyek ráadásul beépülnek a Unix első verzióiba. környezet parancsok formájában és . Azóta különböző bibliográfiai kutatási programokban használják őket, többek között Margaret J. Corasick programjában . egrepfgrep

Ezután Aho szoros együttműködésben dolgozott Steve Johnsonnal és Jeffrey Ullman- nal a gyors elemzési és konverziós algoritmusok kifejlesztésében: Steve Johnson rekurzív konverziós algoritmusait használta a yacc- elemző megírásához , míg Michael E. Lesk és Eric Schmidt integrálták a reguláris kifejezés- elemző algoritmusait a lex lexikai elemzőhöz. . A lex és a yacc (és ezek származékai) manapság a legtöbb fordító interfészének részét képezik.

Aho szolgált vezetője a számítástechnika részleg a Columbia Egyetemen , majd alelnöke a Bell Laboratories Computer Research Center 1997 és 2002 2011-ben elnyerte a Lawrence elnök. Gussman a Computer Science a Columbia Egyetemen

Publikációk

(Válogatott könyvek)

Hivatkozások

  1. (in) "  IEEE Neumann János-érem címzettek  " az IEEE .
  2. (in) "  Columbia Alfred Aho és Jeffrey Ullman kapnak Stanford 2020 ACM AM Turing-díj  " a awards.acm.org (elérhető március 31, 2021 )

Külső linkek