c.curionodeThe Turing Archive

2020 · Turing Award

Alfred Aho

Automata, grammars and algorithms helped make compilers teachable and dependable.

Birth location
1941, Timmins, Ontario, Canada
Country labels
Canada
At the award
Columbia University (emeritus)
Subject
Languages & software
Read the award story ↗
Illustrated portrait of Alfred Aho
Original AI-generated illustration by Curionode. Peter Badge / Heidelberg Laureate Forum Foundation · Likeness reference ↗

01 · A life in computing

The person behind the work

Alfred Aho developed algorithms and tools that made programming-language implementation more systematic. At Bell Labs, his work included pattern matching, parsing, and compiler construction, as well as participation in the Unix tool tradition. With Jeffrey Ullman and other collaborators, he organized this knowledge into influential textbooks. His later teaching at Columbia continued that connection between deep algorithmic foundations and the practical craft of building language processors.

The contribution, explained

Alfred Aho and Jeffrey Ullman developed algorithms and theory for implementing programming languages and synthesised this knowledge in influential textbooks. Source text can be recognised as tokens, parsed into structure and transformed towards executable code. Their work gave generations of programmers a common toolkit for these stages.

Why it matters

A shared theoretical vocabulary lets compiler techniques be taught, reused and applied to new languages.

Sources & further reading

  1. Heidelberg Laureate Forum ↗www.heidelberg-laureate-forum.org
  2. Official ACM profile ↗amturing.acm.org
  3. Princeton — Aho and Ullman Turing Award ↗www.cs.princeton.edu
  4. ACM Awards Booklet 2021 — 2020 laureates ↗awards.acm.org