Poczynił on fundamentalne postępy w gramatyce formalnej, zanim zwrócił swoją uwagę na badanie algorytmów.
Jest autorem książki Formal Languages and their Relation to Automata (1971) oraz, wraz z amerykańskimi informatykami Jeffreyem D. Ullmanem i Alfredem V. Aho, The Design and Analysis of Computer Algorithms (1974), Introduction to Automata Theory, Languages and Computation (1979) oraz Data Structures and Algorithms (1983).
Jest członkiem American Academy of Arts and Sciences (1987), American Association for the Advancement of Science (1987), Institute of Electrical and Electronics Engineering (1987), US National Academy of Engineering (1989) oraz Association for Computing Machinery (1994). Hopcroft służył (1992–1998) w National Science Board, która nadzoruje National Science Foundation. W 2010 został także wyróżniony Medalem Johna von Neumanna.
Przypisy
Kategoria:Amerykańscy informatycy Kategoria:Ludzie urodzeni w Seattle Kategoria:Laureaci Nagrody Turinga Kategoria:Urodzeni w 1939 Kategoria:Nauczyciele akademiccy Cornell University Kategoria:Nauczyciele akademiccy Uniwersytetu Stanforda Kategoria:Laureaci Medalu Johna von Neumanna