Jeffrey Ullman: How Automata, Algorithms & the “Dragon Book” Helped Build Modern Computer Science

This interview offers a rich, first-hand account of the development of computer science through the eyes of one of its key figures. Jeffrey Ullman’s narrative is detailed and insightful, providing valuable historical context for the evolution of automata theory, compiler design, and database systems. The interview is conducted by Hansen Hsu of the Computer History Museum, ensuring a professional and informed dialogue. Ullman’s recollections are specific and credible, such as his early programming experiences with pin-boards and his collaborations with notable figures like Al Aho and John Hopcroft. The discussion of the ‘Dragon Book’ and its impact on computer science education is particularly illuminating, highlighting the importance of accessible textbooks in shaping the field. The technical depth is moderate, making it accessible to a broad audience while still offering substance for those with a background in computer science. The interview’s strength lies in its authenticity and the authority of the speaker. However, as a single oral history, it is inherently subjective and may omit certain perspectives or details. The lack of visual aids or supplementary materials might limit the engagement for some viewers. Nevertheless, the content is highly reliable, given Ullman’s stature and the institutional backing. The title accurately reflects the content, focusing on his contributions to automata, algorithms, and the Dragon Book. Overall, this is an excellent resource for anyone interested in the history of computing, offering both personal anecdotes and professional insights. The interview’s length (over three hours) allows for in-depth exploration, but might be overwhelming for casual viewers. The production quality is typical of museum archives, with a straightforward talking-head format. The absence of chapter markers is a minor drawback, but the conversational flow compensates. In summary, this is a valuable primary source that enriches our understanding of computer science’s foundational era.

The title accurately reflects the content, focusing on Ullman's contributions to automata, algorithms, and the Dragon Book.

9/10

Interview with a renowned computer scientist, conducted by a reputable institution (Computer History Museum), providing first-hand historical account. High reliability due to expert testimony and institutional context.

Markers derived by PSI from the transcript: the creator did not define chapters.

• 00:00Introduction and early life: birth in 1942, family background, and high school years.
• 10:00Undergraduate studies at Columbia: engineering mathematics, actuarial exams, and first programming experience.
• 20:00Graduate school at Princeton: work with John Hopcroft on automata theory and context-free languages.
• 30:00Bell Labs years: collaboration with Al Aho and Steve Johnson, development of YACC, and the creation of the 'Dragon Book'.
• 40:00Return to Princeton and focus on code optimization and relational database theory.
• 50:00Move to Stanford: building the database research group and work on VLSI design algorithms.
• 1:00:00Reflections on the evolution of computer science education and the impact of textbooks.
• 1:10:00Discussion of contributions to database theory and the influence of his students.
• 1:20:00Personal philosophy on engineering vs. mathematics and advice for future generations.
• 1:30:00Closing thoughts on the future of computer science and his legacy.

• Computer History Museum Catalog Entry — Official catalog entry for the interview, providing archival details.

• Computer History Museum Catalog Entry — Official record of the interview, confirming its existence and details.