Войти
| Альфред Ахо | |
|---|---|
 | |
| Родился | Альфред Вайно Ахо. (1941- 08-09) 9 августа 1941 (возраст 79). Тимминс, Онтарио |
| Национальность | Канадец. Американец |
| Альма-матер | |
| Известный | |
| Награды |
|
| Научная карьера | |
| Области | Компьютерные науки |
| Учреждения | Колумбийский университет |
| Диссертация | Индексированные грамматики: An Расширение контекстно-свободных грамматик (1968) |
| Консультант | Джон Хопкрофт |
Альфред Вайно Ахо (родился 9 августа 1941 г.) - канадский ученый-компьютерщик, наиболее известный своей работой на языке программирования es, компиляторы и связанные с ними алгоритмы, а также его учебники по искусству и науке компьютерного программирования.
Ахо получил BASc. Кандидат технических наук от Университета Торонто и докторская степень. Кандидат электротехники / информатики от Принстонского университета. Он проводил исследования в Bell Labs с 1967 по 1991 год, а затем с 1997 по 2002 год в качестве вице-президента Исследовательского центра компьютерных наук. С 2011 года он возглавляет кафедру Лоуренса Гассмана компьютерных наук в Колумбийском университете. Он занимал должность заведующего кафедрой с 1995 по 1997 год, а затем снова весной 2003 года.
В своей докторской диссертации Ахо создал индексированные грамматики и автомат с вложенными стеками в качестве средств расширения возможностей контекстно-свободных языков, но с сохранением многих их свойств разрешимости и замкнутости. Индексированные грамматики использовались для моделирования систем параллельной перезаписи, особенно в биологических приложениях.
После окончания Принстона Ахо присоединился к Исследовательскому центру компьютерных наук в Bell Labs, где он разработал эффективные алгоритмы сопоставления регулярных выражений и строковых шаблонов, которые он реализовал в первых версиях инструментов Unix. egrep и fgrep . Алгоритм fgrepстал известен как алгоритм Ахо-Корасика ; он используется несколькими библиографическими поисковыми системами, включая систему, разработанную Маргарет Дж. Корасик, и другими приложениями для поиска по строкам.
В Bell Labs Ахо тесно сотрудничал с Стивом Джонсоном и Джеффри Уллманом над разработкой эффективных алгоритмов для анализа и перевода языков программирования. Стив Джонсон использовал восходящие алгоритмы синтаксического анализа LALR для создания генератора синтаксического анализатора yacc, а Майкл Э. Леск и Эрик Шмидт использовали регулярное выражение Ахо. алгоритмы сопоставления с образцом для создания генератора лексического анализатора lex. Инструменты lex и yacc и их производные использовались для разработки внешних интерфейсов многих современных компиляторов языков программирования.
Ахо и Уллман написали серию учебников по методам компиляции, которые систематизировали теорию, относящуюся к проектированию компиляторов. В их учебнике 1977 года Принципы разработки компиляторов на обложке был изображен зеленый дракон, и он стал известен как «книга зеленого дракона». В 1986 году к Ахо и Уллману присоединился Рави Сетхи, чтобы создать новое издание, «книгу красного дракона» (которая была кратко показана в фильме 1995 года «Хакеры »), и 2007 также Моникой Лам для создания «Книги пурпурного дракона». Книги о драконах были наиболее широко используемыми учебниками по компиляторам во всем мире.
В 1974 году Ахо, Джон Хопкрофт и Ульман написали «Дизайн и анализ компьютерных алгоритмов», систематизировав некоторые из их ранние исследования алгоритмов. Эта книга стала одной из самых цитируемых книг по информатике на несколько десятилетий и помогла стимулировать создание алгоритмов и структур данных в качестве центрального курса в учебной программе по информатике.
Ахо также широко известен своим соавторством языка программирования AWK с Питером Дж. Вайнбергером и Брайаном Керниганом (" «Ахо»). С 2010 года исследовательские интересы Ахо включают языки программирования, компиляторы, алгоритмы и квантовые вычисления. Он является членом исследовательской группы «Язык и компиляторы» в Колумбийском университете.
В целом его работы цитировались 81040 раз, и по состоянию на 8 мая он имеет индекс Хирша, равный 66., 2019.
Ахо получил множество престижных наград, в том числе IEEE медаль Джона фон Неймана и членство в Национальной инженерной академии. В 2003 году он был избран членом Американской академии искусств и наук. Он имеет почетные докторские степени Университета Ватерлоо, Университета Хельсинки, из Университета Торонто и является членом Американской ассоциации содействия развитию науки, ACM, Bell Labs и IEEE.
Ахо дважды занимал пост председателя Консультативного комитета Управления компьютерных и информационных наук и инженерии Национального научного фонда. Он был бывшим президентом Специальной группы ACM по алгоритмам и теории вычислимости.
Ахо преподавал в Колумбийском университете в городе Нью-Йорк с 1995 года. Он выиграл премию «Великий учитель». от Общества выпускников Колумбии в 2003 г.
