อัลเฟรด เอโฮ (Alfred Vaino Aho)

Turing Award 2020

เอโอ เกิดวันที่ 9 สิงหาคม 1941 ในออนโตริโอ, แคนนาดา 

1963 จบปริญญาตรีฟิสิกส์วิศวกรรม จากมหาวิทยาลัยโตรอนโต้ (University of Toronto) 

1965 จบปริญญาโท

1967 จบปริญญาเอกสาขาวิศวกรรมไฟฟ้า และวิทยาศาสตร์คอมพิวเตอร์จากมหาวิทยาลัยพริ้นตั้น (Princeton)

โดยที่วิทยานิพนธ์ของเอโฮ เขาได้บุกเบิกการสร้าง Indexed grammar และ nested-stack automation

หลังจากเรียนจบได้เข้าทำงานวิจัยที่เบลล์แล็ป (Bell Labs) ซึ่งเขามี่ส่วนร่วมในทีมที่พัฒนา UNIX ขึ้นมา เอโฮได้มีส่วนในการพัฒนาคำสั่ง grep (egrep และ fgrep) ซึ่งเป็นคำสั่งในการค้นหาคำของ Unix 

โดยเฉพาะคำสั่ง fgrep นั้น ถูกเรียกอีกอย่างหนึ่งกว่า Aho-Corasick algorithm เพื่อยกย่องเอโฮ และมากาเร็ต โคราซิก (Margaret J. Corasick) 

1974 ร่วมกับจอห์น ฮอฟครอฟต์ (John Hopcroft) เขียน Design and Analysis of Computer Algorithms

1977 เขียน Principles of Compiler Design ซึ่งหนังสือเล่มนี้ถูกเรียกว่าหนังสือมังกรเขียว (the green dragon book) ตามภาพปกของหนังสือ ซึ่งเป็นหนังสือมาตรฐานเล่มหนึ่งสำหรับคนเรียนเขียนโปรแกรม

ภาษา AWK ซึ่งเอโฮ ร่วมพัฒนากับปีเตอร์ เวนเบอร์เจอร์ (Peter Weinberger) และไบรอัน เคอร์นิกแฮน (Brian Kernighan) เปิดตัวออกมา AWK เป็นภาษาสคิปต์ (script language) สำหรับการจัดการข้อมูลที่เป็นตัวอักษร

1995 เขาได้รับตำแหน่งศาสตรจารย์ (Lawrence Gussman Professor) และสอนหนังสือที่คณะวิทยาศาสตร์คอมพิวเตอร์ มหาวิทยาลัยโคลัมเบีย (University of Columbia)

1997 ได้รับตำแหน่งรองประธานในศูนย์วิจัยคอมพิวเตอร์ ของเบลล์แล็ป

2003 ได้รับรางวัล the Great Teacher Award 

ได้รับรางวัล John von Neumann medal

2021 31 มีนาคม, ได้รับรางวัล Turing Award (2020)

ผลงานเขียน

  1. Compiling (Theory of Parsing, Translation and Cpmpiling) , 1972
  2. Design and Analysis of Computer Algorithms, 1974
  3. Principles of Compiler Design, 1977 (the green dragon book)
  4. Data Structures and Algorithms, 1983
  5. The AWK Programming Language, 1988
  6. Compilers: Principles, Techniques, and Tools, 1986 (the purple dragon book) 
  7. Foundations of Computer Science, 1994