To understand the significance of this title, one must understand the state of computer science in the mid-1960s. Noam Chomsky’s hierarchy of formal languages (1956) had recently revolutionized the study of syntax in both natural languages and programming languages.
While some context-free languages are inherently ambiguous (every grammar for them is ambiguous), others are not. Ullman’s thesis aimed to study the decidability and characterization of this property. jeffrey ullman phd thesis title
Ullman joined the technical staff at Bell Laboratories. Here, he collaborated with Alfred Aho, sparking a lifelong partnership that eventually led to their shared 2020 ACM A.M. Turing Award. 2. Princeton University Faculty (1969–1979) To understand the significance of this title, one
is the title of the PhD thesis written by Jeffrey David Ullman . He completed his dissertation in 1966 at Princeton University within the Department of Electrical Engineering. His doctoral advisors were Arthur Jay Bernstein and Archie Charles McKellar. The Genesis of a Turing Award Laureate Ullman’s thesis aimed to study the decidability and
: Beyond the Turing Award, his career achievements include the IEEE John von Neumann Medal and the Knuth Prize.