c.curionodeThe Turing Archive

2020 · Turing Award

Jeffrey Ullman

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

Birth location
1942, New York, New York, USA
Country labels
United States
At the award
Stanford University (emeritus)
Subject
Languages & software
Read the award story ↗
Illustrated portrait of Jeffrey Ullman
Original AI-generated illustration by Curionode. Peter Badge / Heidelberg Laureate Forum Foundation · Likeness reference ↗

01 · A life in computing

The person behind the work

Jeffrey Ullman helped establish the theoretical and educational foundations of compilers, algorithms, and databases. His collaboration with Alfred Aho produced influential results and textbooks that explained how formal languages become working language-processing systems. At Stanford, he also developed important ideas in database theory and educated generations of researchers. His role in the shared award combines original technical contributions with a remarkable ability to organize and teach a field.

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