Альфред Вайно Ахо

Премия Тьюринга 2020

Ао родился 9 августа 1941 года в Онторио, Каннада.

1963 Бакалавр инженерной физики в Университете Торонто

1965 год Окончил степень магистра

1967 имеет докторскую степень в области электротехники и информатики в Принстонском университете

Благодаря диссертации Эхо он стал пионером в создании индексированной грамматики и автоматизации вложенного стека.

После окончания университета он устроился на исследовательскую работу в Bell Labs, где участвовал в команде разработчиков UNIX. Эхо внес свой вклад в разработку команд grep (egrep и fgrep), которые являются командами поиска слов Unix.

В частности, заявление fgrep называлось больше, чем алгоритм Aho-Corasick в честь Эхо и Маргарет Корасич (Маргарет Дж. Корасик)

1974, вместе с Джоном Хопкрофтом, написал дизайн и анализ компьютерных алгоритмов.

1977 написал Принципы проектирования компилятора. Эта книга называется «Книга зеленых драконов», основанная на обложке книги, стандартной книгой для людей, изучающих программирование.

Язык AWK, который Aho разработал совместно с Питером Вайнбергером и Брайаном Керниганом, запустил AWK в качестве языка сценариев для управления алфавитными данными.

В 1995 году он получил должность преподавателя (профессор Лоуренса Гуссмана) и преподавал книги на факультете компьютерных наук Колумбийского университета (Колумбийский университет).

1997 был вице-президентом Центра компьютерных исследований Bell Lab.

2003 получил премию «Великий учитель»

Получил медаль Джона фон Ноймана

2021 31 марта, выиграл премию Тьюринга (2020)

Сочинения

Компиляция (Теория синтаксического анализа, перевода и Cpmpiling), 1972Дизайн и анализ компьютерных алгоритмов, 1974Принципы проектирования компилятора, 1977 (книга зеленых драконов) Структуры данных и алгоритмы, 1983Язык программирования AWK, 1988Компиляторы: принципы, методы и инструменты, 1986 (фиолетовая книга драконов ) Основы информатики, 1994