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 |
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) |
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 .
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
(Výběr knih)