Indexed Grammars: An Extension of Context Free Grammars (1968)
Doctoral advisor
John Hopcroft[1]
Doctoral students
Krysta Svore
Gaurav Kc
Marc Eaddy
Marcio Buss
Alfred Vaino Aho (born August 9, 1941) is a Canadian computer scientist best known for his work on programming languages, compilers, and related algorithms, and his textbooks on the art and science of computer programming.[2][3][4]
Aho was elected into the National Academy of Engineering in 1999 for his contributions to the fields of algorithms and programming tools.
He and his long-time collaborator Jeffrey Ullman are the recipients of the 2020 Turing Award, generally recognized as the highest distinction in computer science.[5]
^Alfred Vaino Aho at the Mathematics Genealogy Project
^Aho, A.; Gottlob, G. (2014). "A front row seat to Communications' editorial transformation". Communications of the ACM. 57 (4): 5. doi:10.1145/2582611. S2CID 21553189.
^Aho, A.V. (1990). "Algorithms for Finding Patterns in Strings". Handbook of Theoretical Computer Science. MIT Press. pp. 255–300.
^"IT news, careers, business technology, reviews". Computerworld. Archived from the original on May 29, 2008. Retrieved May 18, 2023.
^Cite error: The named reference :0 was invoked but never defined (see the help page).
Alfred Vaino Aho (born August 9, 1941) is a Canadian computer scientist best known for his work on programming languages, compilers, and related algorithms...
Principles of Compiler Design, by AlfredAho and Jeffrey Ullman, is a classic textbook on compilers for computer programming languages. Both of the authors...
the 1970s, and its name is derived from the surnames of its authors: AlfredAho (author of egrep), Peter Weinberger (who worked on tiny relational databases)...
Knuth who won in 1974, at the age of 36, while the oldest recipient was AlfredAho who won in 2020, at the age of 79. Only three women have been awarded...
rewrite of UNIX. Also, the language AWK was designed and implemented by AlfredAho, Peter Weinberger, and Brian Kernighan of Bell Laboratories. Also in 1972...
regarded as standards in their fields. He and his long-time collaborator AlfredAho are the recipients of the 2020 Turing Award, generally recognized as the...
"egrep" variant supports an extended regular expression syntax added by AlfredAho after Ken Thompson's original regular expression implementation. The "fgrep"...
Algorithms and Data Structures, Prentice Hall, 1985, ISBN 978-0130220059 AlfredAho, John Hopcroft, and Jeffrey Ullman, Data Structures and Algorithms, Addison-Wesley...
on algorithms and formal languages coauthored with Jeffrey Ullman and AlfredAho, regarded as classic texts in the field. In 1986 he received the Turing...
language, with Dennis Ritchie 1977: The AWK programming language, with AlfredAho and Peter J. Weinberger, and its book The AWK Programming Language 1985:...
Sources and Political Significance of the Sociology of Conflict", James AlfredAho, 1975, ch. 6 'Lester F. Ward's Sociology of Conflict' Knapp, P. (1994)...
concept of indexed grammars was first introduced by AlfredAho (1968) using a different formalism. Aho defined an indexed grammar to be a 5-tuple (N,T,F...
Kalevi Ensio Aho (born 9 March 1949) is a Finnish composer. Aho began his interest in music at the age of ten, when he discovered a mandolin in his home...
Hussain, architect James Strutt, engineer Gerald Bull, computer scientists AlfredAho and Brian Kernighan, and astronauts Roberta Bondar and Julie Payette are...
problem resulted from collaboration with individuals at Bell Labs including AlfredAho, Elliot Pinson, Jeffrey Ullman, and Harold S. Stone. In the context of...
1950 Mathematics) Inventor of Fortran programming language, Draper Prize AlfredAho—(faculty, 1995 to present) professor of computer science; John von Neumann...
discovered by Ronald Fagin in 1974; the result was then rediscovered by AlfredAho and Jeffrey Ullman in 1979, who proposed to use fixpoint logic as a database...
super-linear complexity. The lowest common ancestor problem was defined by AlfredAho, John Hopcroft, and Jeffrey Ullman (1973), but Dov Harel and Robert Tarjan (1984)...
Information and Control. 8 (6): 607–639. doi:10.1016/S0019-9958(65)90426-2. Aho, Alfred V.; Ullman, Jeffrey D. (1972). The Theory of Parsing, Translation, and...
Indexed languages are a class of formal languages discovered by AlfredAho; they are described by indexed grammars and can be recognized by nested stack...