Ахо, Альфред

Альфред Ахо
Альфред Ахо
	Alfred Vaino Aho
Имя при рождении	англ. Alfred Vaino Aho
Дата рождения	9 августа 1941 (80 лет)
Место рождения	Тимминс, Онтарио, Канада
Страна	Канада;
Научная сфера	Информатика
Место работы	Bell Labs, Колумбийский университет
Альма-матер	Торонтский университет; Принстонский университет;
Научный руководитель	Джон Хопкрофт
Известен как	соавтор AWK и Dragon Book
Награды и премии	Медаль Джона фон Неймана (2003), Great Teacher Award (2003), C&C Prize (2017)
Сайт	cs.columbia.edu/~aho/

Альфред Ахо (англ. Alfred Vaino Aho, родился 9 августа 1941 года в городе Тимминс провинции Онтарио) — канадский учёный-информатик, внесший заметный вклад в теорию и практику компиляции языков программирования, тьюринговский лауреат (2020). Среди основных работ — «Теория синтаксического анализа, перевода и компиляции» (совместно с Ульманом) и «облегчённая» версия книги — «Компиляторы: принципы, технологии и инструменты».

Степень бакалавра по прикладной физике получил в университете Торонто; степень доктора философии по электротехнике и информатике — в Принстонском университете. В 1967—1991 годах работал на исследовательских должностях в Bell Labs, а в 1991—1995 годах — в Bellcore.

Среди основных соавторов — Раджив Мотвани, Джон Хопкрофт, Джефри Ульман (также тьюринговский лауреат 2020 года).

Избранная библиография[править | править код]

Alfred V. Aho, Jeffrey D. Ullman. The Theory of Parsing, Translation, and Compiling, Volume 1: Parsing, 1972;
- Перевод: А. Ахо, Дж. Ульман. Теория синтаксического анализа, перевода и компиляции. Т. 1. Пер. с англ. В. Н. Агафонова под ред. В. М. Курочкина. М.: Мир, 1978. 614 с.
Alfred V. Aho, Jeffrey D. Ullman. The Theory of Parsing, Translation, and Compiling, Volume 2: Compiling, 1973.
- Перевод: А. Ахо, Дж. Ульман. Теория синтаксического анализа, перевода и компиляции. Т. 2. Пер. с англ. А. Н. Бирюкова и В. А. Серебрякова под ред. В. М. Курочкина. М.: Мир, 1978. 487 с.
Alfred V. Aho. Currents in the Theory of Computing, 1973
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman. The Design and Analysis of Computer Algorithms, 1974
Alfred V. Aho, Jeffrey D. Ullman. Principles of Compiler Design, 1977
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman Data Structures and Algorithms, 1983;
- Перевод: А. В. Ахо, Д. Э. Хопкрофт, Д. Д. Ульман, Структуры данных и алгоритмы, М.,СПб.,Киев: «Вильямс», 2001.
Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman. Compilers: Principles, Techniques, and Tools, 1986
Alfred V. Aho, Brian W. Kernighan, Peter J. Weinberger. The AWK Programming Language, 1988
Alfred V. Aho, Jeffrey D. Ullman. Foundations of Computer Science, 1992
Alfred V. Aho, Jeffrey D. Ullman. Foundations of Computer Science with C, 1995
Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman. Compilers: Principles, Techniques, & Tools, Second Edition, 2007