Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the life and groundbreaking contributions of Alfred V. Aho through this comprehensive 3-hour oral history interview conducted by the Association for Computing Machinery and Computer History Museum. Discover Aho's journey from his Finnish-Canadian roots in Ontario to becoming one of computer science's most influential figures, tracing his path through the University of Toronto's engineering physics program to his transformative Ph.D. work at Princeton under John Hopcroft. Learn about his pivotal role at Bell Labs' Computing Sciences Research Center, where he collaborated with Jeffrey Ullman and other luminaries to advance automata theory, language theory, algorithms, and programming languages. Delve into the creation of the legendary Aho-Corasick string search algorithm, developed through his collaboration with bibliographer Margaret Corasick, and understand the development of yacc, the influential parser generator that emerged from his work with Ullman and Steve Johnson using Don Knuth's LR parsing algorithm. Examine Aho's early adoption of Unix and his contributions to compiler construction tools, including the synergy between yacc and lex that revolutionized front-end compiler development. Gain insights into the creation of the canonical "dragon books" on compiler design, co-authored with Ullman and later Ravi Sethi, which became the definitive textbooks in the field across three editions from 1977 to 2007. Understand the development of the AWK programming language, created with Peter Weinberger and Brian Kernighan, which became an essential Unix tool for pattern matching and data processing. Follow Aho's transition to academia as chair of Columbia University's computer science department, where he developed an innovative 15-week compiler course that challenged students to create original programming languages while incorporating software engineering principles from his executive experience at Bellcore. Learn about his mentorship of students like Krysta Svore, whose quantum computing programming language thesis introduced Aho to quantum computing and led to Svore's role as Microsoft's VP of quantum computing. Discover Aho's exploration of "computational thinking" in the 2000s and his career transitions between Bell Labs and Columbia University, providing a comprehensive view of a career that shaped modern computer science through fundamental contributions to algorithms, programming languages, and compiler design.
