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

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

Среди основных соавторов — Раджив Мотвани , Джон Хопкрофт , Джефри Ульман (также тьюринговский лауреат 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

См. также

• Алгоритм Ахо — Корасик

Примечания

Ссылки

• на сайте Колумбийского университета (англ.)
• на сайте IEEE (англ.)