Ullman’s 1966 dissertation made several foundational contributions:
Jeffrey Ullman, co-winner of the 2020 ACM A.M. Turing Award (often called the "Nobel Prize of Computing"), is widely known for his seminal work on compilers, database theory, and complexity theory. However, his academic career began with a doctoral dissertation at Princeton University. This paper confirms and contextualizes the exact title of Jeffrey Ullman’s 1966 Ph.D. thesis, explaining its technical focus and its connection to his later influential work. jeffrey ullman phd thesis title