stringtranslate.com

Альфред Ахо

Альфред Вайно Ахо (родился 9 августа 1941 г.) — канадский ученый-компьютерщик, наиболее известный своими работами над языками программирования , компиляторами и связанными с ними алгоритмами, а также своими учебниками по искусству и науке компьютерного программирования. [2] [3] [4]

Ахо был избран членом Национальной инженерной академии в 1999 году за его вклад в область алгоритмов и инструментов программирования.

Он и его давний соратник Джеффри Уллман являются лауреатами Премии Тьюринга 2020 года , общепризнанной высшей наградой в области информатики . [5]

Карьера

Ахо получил степень бакалавра наук. (1963) по специальности инженерная физика в Университете Торонто , затем степень магистра (1965) и доктора философии. (1967) Степень электротехники/информатики Принстонского университета . [6] Он проводил исследования в Bell Labs с 1967 по 1991 год, а затем с 1997 по 2002 год в качестве вице-президента Исследовательского центра компьютерных наук. [7] С 1995 года он занимал должность профессора информатики Лоуренса Гассмана в Колумбийском университете . Он занимал должность заведующего кафедрой с 1995 по 1997 год и снова весной 2003 года. [8]

В своей докторской диссертации Ахо создал индексированные грамматики [9] и автомат с вложенным стеком [10] как средства расширения возможностей контекстно-свободных языков , но сохранившие многие из их свойств разрешимости и замыкания. Одним из применений индексированных грамматик является моделирование систем параллельной перезаписи, [11] , особенно в биологических приложениях. [12]

После окончания Принстона Ахо поступил на работу в Исследовательский центр компьютерных наук в Bell Labs, где разработал эффективные алгоритмы сопоставления регулярных выражений и строковых шаблонов, которые он реализовал в первых версиях инструментов Unixegrep и fgrep. Алгоритм fgrepстал известен как алгоритм Ахо – Корасика ; он используется несколькими системами библиографического поиска, включая систему, разработанную Маргарет Дж. Корасик, и другими приложениями строкового поиска. [13]

В Bell Labs Ахо тесно сотрудничал со Стивом Джонсоном и Джеффри Уллманом над разработкой эффективных алгоритмов анализа и трансляции языков программирования. [14] Стив Джонсон использовал восходящие алгоритмы синтаксического анализа LALR для создания генератора синтаксического анализатора yacc , [15] а Майкл Э. Леск и Эрик Шмидт использовали алгоритмы сопоставления шаблонов регулярных выражений Ахо для создания генератора лексического анализатора lex. . [16] Инструменты lex и yacc и их производные использовались для разработки интерфейсов многих современных компиляторов языков программирования. [17]

Ахо и Ульман написали серию учебников по методам компиляции, в которых систематизирована теория, относящаяся к проектированию компиляторов. В их учебнике 1977 года «Принципы проектирования компиляторов» на обложке был изображен зеленый дракон, и он стал известен как «книга зеленого дракона». В 1986 году к Ахо и Ульману присоединился Рави Сетхи для создания нового издания, «Книги о красном драконе» (которая была кратко показана в фильме 1995 года « Хакеры »), а в 2006 году также Моника Лам для создания « Книги о фиолетовом драконе ». Книги о драконах используются для университетских курсов, а также в качестве отраслевых справочников. [18]

В 1974 году Ахо, Джон Хопкрофт и Уллман написали «Проектирование и анализ компьютерных алгоритмов» , [19] систематизировав некоторые из своих ранних исследований алгоритмов. Эта книга стала одной из наиболее цитируемых книг по информатике за несколько десятилетий и помогла стимулировать создание алгоритмов и структур данных в качестве центрального курса в учебной программе по информатике. [20]

Ахо также широко известен своим соавторством языка программирования AWK с Питером Дж. Вайнбергером и Брайаном Керниганом («А» означает «Ахо»). [21] По состоянию на 2010 год исследовательские интересы Ахо включают языки программирования, компиляторы, алгоритмы и квантовые вычисления . Он входит в исследовательскую группу по языкам и компиляторам Колумбийского университета. [22]

В целом его работы цитировались 81 040 раз, а его индекс Хирша по состоянию на 8 мая 2019 года составил 66. [23]

Ахо получил множество престижных наград, в том числе медаль Джона фон Неймана IEEE и членство в Национальной инженерной академии . Он был избран членом Американской академии искусств и наук в 2003 году. [24] Он имеет почетные докторские степени Университета Ватерлоо , [25] Университета Хельсинки , [25] и Университета Торонто . [26] Он является членом Американской ассоциации содействия развитию науки , ACM , Bell Labs и IEEE . [20]

Ахо дважды занимал пост председателя Консультативного комитета Управления компьютерных и информационных наук и инженерии Национального научного фонда. В прошлом он был президентом специальной группы ACM по алгоритмам и теории вычислимости . [27] Ахо, Хопкрофт и Ульман были солауреатами премии C&C 2017 года , присуждаемой корпорацией NEC . [28] 31 марта 2021 года он и Ульман были названы лауреатами Премии Тьюринга 2020 года . [5]

Обучение

Ахо преподает в Колумбийском университете в Нью-Йорке с 1995 года. В 2003 году он получил премию «Великий учитель » Общества выпускников Колумбии.

Книги

Рекомендации

  1. ^ Альфред Вайно Ахо в проекте «Математическая генеалогия»
  2. ^ Ахо, А.; Готтлоб, Г. (2014). «Место в первом ряду для редакционной трансформации Communications ». Коммуникации АКМ . 57 (4): 5. дои : 10.1145/2582611. S2CID  21553189.
  3. ^ Ахо, А.В. (1990). «Алгоритмы поиска шаблонов в строках». Справочник по теоретической информатике . МТИ Пресс. стр. 255–300.
  4. ^ «Новости ИТ, карьера, бизнес-технологии, обзоры» . Компьютерный мир . Архивировано из оригинала 29 мая 2008 года . Проверено 18 мая 2023 г.
  5. ^ ab Премия Тьюринга ACM вручается новаторам, которые сформировали основы компиляторов и алгоритмов языков программирования. Проверено 31 марта 2021 г.
  6. ^ «Создание надежных программ ненадежными программистами» (PDF) . Отличница .
  7. ↑ Фитчард, Кевин (31 марта 2021 г.). «Ал Ахо и Джеффри Уллман из Bell Labs удостоены престижной премии Тьюринга». Лаборатория Nokia Bell . Архивировано из оригинала 1 апреля 2021 года . Проверено 3 апреля 2021 г.
  8. ^ «Профиль и подробные достижения лауреатов премии C&C Prize 2017 года из группы B» (PDF) . Фонд NEC C &C . Архивировано (PDF) из оригинала 20 января 2022 г.
  9. ^ Ахо, А.В. (1968). «Индексированные грамматики — расширение контекстно-свободных грамматик». Журнал АКМ . 15 (4): 647–671. дои : 10.1145/321479.321488 . S2CID  9539666.
  10. ^ Ахо, А.В. (1969). «Вложенный стек-автомат». Журнал АКМ . 16 (3): 383–406. дои : 10.1145/321526.321529 . S2CID  685569.
  11. ^ Рэмбоу, Оуэн; Сатта, Джорджио (28 июля 1999 г.). «Независимый параллелизм в системах конечного копирования и параллельной перезаписи». Теоретическая информатика . 223 (1–2): 87–120. дои : 10.1016/S0304-3975(97)00190-4. ISSN  0304-3975.
  12. ^ Чулик, Карел; Майбаум, TSE (1974). «Системы параллельного переписывания терминов». В Лёксе, Жак (ред.). Автоматы, языки и программирование . Конспекты лекций по информатике. Том. 14. Берлин, Гейдельберг: Шпрингер. стр. 495–510. дои : 10.1007/978-3-662-21545-6_38. ISBN 978-3-662-21545-6.
  13. ^ Ахо, Альфред В.; Корасик, Маргарет Дж. (июнь 1975 г.). «Эффективное сопоставление строк: помощь в библиографическом поиске». Коммуникации АКМ . 18 (6): 333–340. дои : 10.1145/360825.360855 . S2CID  207735784.
  14. ^ Ахо, А.В.; Джонсон, Южная Каролина; Ульман, JD (1977). «Генерация кода для выражений с общими подвыражениями». Журнал АКМ . 24 : 146–160. дои : 10.1145/321992.322001 . S2CID  2614214.
  15. ↑ Моррис, Ричард (1 октября 2009 г.). «Стивен Кертис Джонсон: Компьютерщик недели». Программное обеспечение «Красные ворота» . Проверено 19 января 2018 г.
  16. ^ Леск, МЭ; Шмидт, Э. «Lex – генератор лексического анализатора» . Проверено 16 августа 2010 г.
  17. ^ Левин, Джон Р .; Мейсон, Тони; Браун, Дуг (1992). lex & yacc (2-е изд.). О'Рейли . стр. 1–2. ISBN 1-56592-000-7.
  18. ^ «DYOL: Создайте свой собственный язык - корпус - Книги Дракона - Фиолетовый Дракон» . slebok.github.io . Проверено 3 апреля 2021 г.
  19. ^ Ахо, Альфред В.; Хопкрофт, Джон Э .; Уллман, Джеффри Д. (1974). Проектирование и анализ компьютерных алгоритмов . Аддисон-Уэсли. ISBN 978-0-201-00029-0.
  20. ^ Аб Ибараки, Стивен . «Джеффри Ульман и Альфред Ахо, лауреаты премии ACM AMTuring 2020 года» . Forbes.com . Проверено 3 апреля 2021 г.
  21. ^ Ахо, А.В.; Керниган, BW; Вайнбергер, П.Дж. (1979). «Awk — язык сканирования и обработки шаблонов». Программное обеспечение: практика и опыт . 9 (4): 267. CiteSeerX 10.1.1.80.4787 . дои : 10.1002/сп.4380090403. S2CID  29399630. 
  22. ^ «Языки и компиляторы». Landc.cs.columbia.edu . Проверено 18 мая 2023 г.
  23. ^ "Запись Google Scholar для Альфреда Ахо" .
  24. ^ «Книга участников, 1780–2010: Глава A» (PDF) . Американская академия искусств и наук. Архивировано (PDF) из оригинала 10 мая 2011 г. Проверено 6 апреля 2011 г.
  25. ^ ab "DLS - Альфред Ахо". Школа компьютерных наук Черитона . 16 февраля 2017 года . Проверено 3 апреля 2021 г.
  26. ^ Делай, Лиз. «Нобелевская премия в области вычислительной техники: выпускник Университета T Engineering Альфред Ахо получает премию AM Тьюринга» . utoronto.ca . Проверено 3 апреля 2021 г.
  27. ^ «Краткое подавление США доказательств вызывает гнев» . Нью-Йорк Таймс . 17 февраля 1987 года . Проверено 10 ноября 2015 г. - через Safari.
  28. ^ "Церемония награждения C&C 2017" . Фонд NEC C&C . Архивировано из оригинала 10 июля 2018 года . Проверено 3 апреля 2021 г.
  29. ^ «Смотреть: ученый-компьютерщик Альфред Ахо» . Фонд Саймонса . 18 июля 2013 года . Проверено 3 апреля 2021 г.
  30. ^ «Основной список получателей» . Общество выпускников Колумбии . Проверено 15 апреля 2023 г.
  31. ^ Течения в теории вычислений, под редакцией Альфреда В. Ахо. Содействующие авторы: Рональд В. Бук [и другие]. OCLC  976868524 . Получено 1 апреля 2021 г. - через worldcat.org.
  32. ^ Основы информатики. OCLC  24669768 . Получено 1 апреля 2021 г. - через worldcat.org.
  33. ^ Основы информатики. OCLC  797873166 . Получено 1 апреля 2021 г. - через worldcat.org.

Внешние ссылки