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ó |
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) |
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 .
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
(Válogatott könyvek)