Alfred Vaino Aho (urodzony 9 sierpnia 1941 w Timmins, Ontario) to kanadyjski informatyk o fińskich korzeniach, fizyk oraz elektrotechnik, najbardziej znany z teoretycznych badań nad językami programowania, kompilatorami, teorią automatów oraz algorytmiką. Jest również autorem książek dotyczących sztuki programowania komputerów.
Życiorys
W 1963 roku ukończył studia na Uniwersytecie w Toronto, uzyskując tytuł bakałarza. Następnie zdobył stopnie magistra oraz doktora na Uniwersytecie Princeton w Stanach Zjednoczonych. Po ukończeniu studiów w 1967 roku rozpoczął pracę w Bell Labs, gdzie wcześniej odbywał letnie staże.
W 1977 roku współtworzył język AWK oraz programy dla systemu UNIX. Wprowadził do Uniksa szereg wdrożeń wyrażeń regularnych, w tym w języku AWK oraz narzędziu egrep. Brał udział w tworzeniu wielu podręczników z zakresu informatyki teoretycznej, szczególnie w obszarach takich jak: algorytmika, teoria kompilacji, bazy danych oraz programowanie. W swojej pracy doktorskiej opracował gramatykę indeksową oraz automat z zagnieżdżonym stosem, jako model rozszerzający moc języków bezkontekstowych.
Od 1995 roku jest wykładowcą na Uniwersytecie Columbia w Nowym Jorku. Przyjaźni się z Brianem Kernighanem, z którym studiował i pracował w Bell Labs.
Nagrody
W 1984 roku został Bell Labs Fellow, a dwa lata później uzyskał tytuł Fellow of AAAS. W 1988 roku został IEEE Fellow, a w 1996 roku ACM Fellow. Jest członkiem amerykańskiej National Academy of Engineering (NAE).
W 2003 roku otrzymał medal Johna von Neumanna przyznawany przez IEEE. W 2017 roku wspólnie z Johnem Hopcroftem i Jeffreyem Ullmanem otrzymał nagrodę C&C Prize przyznawaną przez firmę NEC. W 2020 roku został, wraz z Ullmanem, laureatem Nagrody Turinga przyznawanej przez ACM za osiągnięcia w roku 2020.
Zobacz też
Przypisy
