АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыСпецпроектыСтать автором
Сменить язык
О РУВИКИ

Ахо, Альфред

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

Общие сведения
Альфред Ахо
англ. Alfred Aho
Имя при рождении англ. Alfred Vaino Aho
Дата рождения 9 августа 1941(1941-08-09)[1] (85 лет)
Место рождения
Страна
Научная сфера Информатика
Место работы Bell Labs, Колумбийский университет
Образование
Научный руководитель Джон Хопкрофт
Ученики Гаурав Кц, Криста Своре, Марк Эдди, Стюарт Хэдфилд
Известен как соавтор AWK и Dragon Book
Награды и премии Медаль Джона фон Неймана (2003)[2], Great Teacher Award (2003)[3], C&C Prize (2017)
Сайт cs.columbia.edu/~aho/

Биография

Альфред Ахо родился в городе Тимминс на севере Онтарио, своё детство провёл в Торонто. Его отец был плотником, иммигрировавшим из Финляндии, а мать, секретарь, происходила из Аризоны. В раннем детстве Ахо играл на скрипке, выступал со школьным оркестром. В 1959 году Ахо поступил в Университет Торонто на прикладную физику. Это был особенно сложный курс, сочетавший инженерные дисциплины с математикой и физикой. Окончил его в 1963 году со степенью бакалавра. После этого в 1967 году получил степень доктора философии по электротехнике и информатике в Принстонском университете[4]. В 1967—1991 годах работал на исследовательских должностях в Bell Labs, а в 1991—1995 годах — в Bellcore. Присоединился к кафедре компьютерных наук Колумбийского университета в 1995 году[8].

В 1975 году вместе с Маргарет Корасик разработал алгоритм поиска подстроки, названный Алгоритм Ахо — Корасик[9]. Среди других соавторов — Раджив Мотвани, Джон Хопкрофт, Джефри Ульман (также тьюринговский лауреат 2020 года)[10].

Награды и признание

В 2021 году было официально объявлено о присуждении Альфреду Ахо и его соавтору Джеффри Ульману премии Тьюринга за 2020 год[11]. Эту награду часто называют «Нобелевской премией в области информатики»[12]. Официальная формулировка награды: «За фундаментальные алгоритмы и теорию, лежащую в основе реализации языков программирования, а также за синтез этих и других результатов в книгах собственного авторства, которые имели большое влияние и обучили несколько поколений учёных»[13].

Среди других наград Ахо — медаль Джона фон Неймана от IEEE и премия C&C от фонда NEC C&C. Он является членом Национальной академии инженерных наук США, Американской академии искусств и наук и Королевского общества Канады, а также членом ACM, IEEE, Bell Labs и Американской ассоциации содействия развитию науки[8].

Избранные труды

  • 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.
  • 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, Brian W. Kernighan, Peter J. Weinberger. The AWK Programming Language, 2nd Edition, Addison-Wesley, 2023[14].
  • 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.

Избранные труды на русском языке

  • Ахо, А. Теория синтаксического анализа, перевода и компиляции [Текст] : [В 2 т.] / А. Ахо, Дж. Ульман ; Перевод с англ. В. Н. Агафонова ; Под ред. В. М. Курочкина. — Москва : Мир, 1978. — 22 см.
  • Ахо, А. Построение и анализ вычислительных алгоритмов [Текст] / А. Ахо, Дж. Хопкрофт, Дж. Ульман ; Пер. с англ. А. О. Слисенко ; Под ред. Ю. В. Матиясевича. — Москва : Мир, 1979. — 536 с. : ил.; 22 см.
  • Ахо, А. Структура данных и алгоритмы [Текст] / Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман. — Москва [и др.] : Вильямс, 2000. — 382 с. : ил.; 24 см.
  • Ахо, А. Компиляторы. Принципы, технологии, инструменты / Альфред Ахо, Рави Сети, Джеффри Ульман; [Пер. с англ. И. В. Красикова]. — М. [и др.] : Вильямс, 2001. — 767 с. : ил., табл.; 24 см.
  • Ахо, А. Структуры данных и алгоритмы / Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман; [пер. с англ. и ред. А. А. Минько]. — Москва [и др.] : Вильямс, 2007 (СПб. : Печатный двор им. А. М. Горького). — 391 с. : ил., табл.; 24 см.
  • Ахо, А. Компиляторы : принципы, технологии и инструментарий / Альфред В. Ахо [и др.]; [пер. с англ. и общ. ред. И. В. Красикова]. — 2-е изд. — Москва [и др.] : Вильямс, 2008. — 1175 с. : ил.; 24 см.
  • Ахо, А. Компиляторы [Текст] : принципы, технологии и инструментарий : [перевод с английского] / Альфред В. Ахо, Моника С. Лам, Рави Сети, Джеффри Д. Ульман. — 2-е изд. — Москва ; Санкт-Петербург : Диалектика, 2019. — 1175 с. : ил., табл.; 24 см.
  • Ахо, А. Компиляторы [Текст] : принципы, технологии и инструментарий / Альфред В. Ахо [и др.]; [пер. с англ. и общ. ред. И. В. Красикова]. — 2-е изд. — Москва [и др.] : Вильямс, 2015. — 1175 с. : ил., табл.; 24 см.
  • Ахо, А. Компиляторы : принципы, технологии и инструментарий : [перевод с английского] / Альфред В. Ахо, Моника С. Лам, Рави Сети, Джеффри Д. Ульман. — 2-е изд. — Москва : Диалектика ; Санкт-Петербург : Диалектика, 2020. — 1175 с. : ил., табл.; 24 см.
  • Ахо, А. Разработка и анализ компьютерных алгоритмов / Альфред Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман. — Диалектика-Вильямс, 2021[15].
  • Ахо, А. Структуры данных и алгоритмы / Альфред Ахо, Джон Хопкрофт, Джеффри Ульман. — Вильямс, 2018[15].

Примечания

  1. ↑ Alfred Aho // SNAC (англ.) — 2010.
  2. ↑ Медаль Джона фон Неймана (список награждённых) Архивная копия от 9 мая 2009 на Wayback Machine (англ.)
  3. ↑ Society of Columbia Graduates — Great Teacher Award (список награждённых) Архивировано 8 января 2010 года. (англ.)
  4. ↑ 1 2 Alfred V Aho - A.M. Turing Award Laureate (англ.). amturing.acm.org. Дата обращения: 13 августа 2026.
  5. ↑ 2022 NAS Election. Дата обращения: 6 августа 2026. Архивировано 10 мая 2022 года.
  6. ↑ Alfred Aho. Columbia University Computer Science. Дата обращения: 6 августа 2026.
  7. ↑ Alfred V. Aho's Home Page. Columbia University Computer Science. Дата обращения: 6 августа 2026.
  8. ↑ 1 2 3 Alfred V Aho (англ.). awards.acm.org. Дата обращения: 13 августа 2026.
  9. ↑ Alfred V. Aho, Margaret J. Corasick. Efficient string matching: An aid to bibliographic search // Communications of the ACM. — 1975. — Т. 18, № 6. — С. 333—340. — doi:10.1145/360825.360855.
  10. ↑ Alfred Vaino Aho - Heidelberg Laureate Forum (англ.). Heidelberg Laureate Forum. Дата обращения: 13 августа 2026.
  11. ↑ Лауреатами премии Тьюринга 2020 года стали Альфред Ахо и Джеффри Ульман. Habr (31 марта 2021). Дата обращения: 6 августа 2026.
  12. ↑ A.M. Turing Award Honors Innovators Who Shaped the Foundations of Computer Programming. EurekAlert!. AAAS (31 марта 2021). Дата обращения: 6 августа 2026.
  13. ↑ За какой компилятор дали «Нобелевку» по информатике? Skillbox Media (1 апреля 2021). Дата обращения: 6 августа 2026.
  14. ↑ The AWK Programming Language, 2nd Edition. GitHub (2023). Дата обращения: 6 августа 2026.
  15. ↑ 1 2 Альфред Ахо. BookMix.ru. Дата обращения: 6 августа 2026.

Литература

  • Гринченко, А. С. Алгоритм Ахо-Корасик / А. С. Гринченко, Е. А. Самойлова // Международная научно-техническая конференция молодых учёных БГТУ им. В. Г. Шухова, посвящённая 170-летию со дня рождения В. Г. Шухова, Белгород, 16-17 мая 2023 года. Том Часть 12. — Белгород: Белгородский государственный технологический университет им. В. Г. Шухова, 2023. — С. 114—121.
  • Мазуренко, А. Обнаружение, основанное на сигнатурах, с использованием алгоритма Ахо-Корасика / А. Мазуренко, Н. В. Болдырихин // Труды Северо-Кавказского филиала Московского технического университета связи и информатики. — 2016. — № 1. — С. 339—344.
  • Применение алгоритма Ахо-Корасик для подбора праймеров для петлевой изотермической амплификации / Л. У. Ахметзянова, Т. М. Давлеткулов, Р. Р. Гарафутдинов, И. М. Губайдуллин // Математическая биология и биоинформатика. — 2022. — Т. 17, № 2. — С. 250—265.
  • Фурлетова, Е. И. Минимизация автомата Ахо — Корасик за линейное время / Е. И. Фурлетова // Дискретная математика. — 2023. — Т. 35, № 2. — С. 125—142.

Ссылки

Дополнительно по теме

Категории