Follow
Alfred Aho
Alfred Aho
Lawrence Gussman Professor of Computer Science, Columbia University
Verified email at cs.columbia.edu - Homepage
Title
Cited by
Cited by
Year
Compilers Principles, Techniques & Tools
VA Alfred, SL Monica, DU Jeffrey
pearson Education, 2007
194482007
The design and analysis of computer algorithms
AV Aho, JE Hopcroft
Pearson Education India, 1974
157181974
Data structures and algorithms
AV Aho, JE Hopcroft, JD Ullman
Addison-Wesley, 1983
5138*1983
Efficient string matching: an aid to bibliographic search
AV Aho, MJ Corasick
Communications of the ACM 18 (6), 333-340, 1975
47081975
The theory of parsing, translation, and compiling
AV Aho, JD Ullman
Prentice-Hall 1, 368-399, 1972
40891972
Principles of Compiler Design (Addison-Wesley series in computer science and information processing)
AV Aho, JD Ullman
Addison-Wesley Longman Publishing Co., Inc., 1977
23281977
The transitive reduction of a directed graph
AV Aho, MR Garey, JD Ullman
SIAM Journal on Computing 1 (2), 131-137, 1972
10661972
The AWK programming language
AV Aho, BW Kernighan, PJ Weinberger
Addison-Wesley Professional, 2023
9882023
Computation and computational thinking
AV Aho
The computer journal 55 (7), 832-835, 2012
9192012
Universality of data retrieval languages
AV Aho, JD Ullman
Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of …, 1979
9131979
Principles of optimal page replacement
AV Aho, PJ Denning, JD Ullman
Journal of the ACM (JACM) 18 (1), 80-93, 1971
778*1971
Indexed grammars—an extension of context-free grammars
AV Aho
Journal of the ACM (JACM) 15 (4), 647-671, 1968
7711968
Foundations of computer science
AV Aho, JD Ullman
Computer Science Press, Inc., 1992
7091992
Algorithms for finding patterns in strings
V Alfred
Algorithms and Complexity 1, 255, 2014
6822014
An optimization technique for protocol conformance test generation based on UIO sequences and rural Chinese postman tours
AV Aho, AT Dahbura, D Lee, MU Uyar
IEEE transactions on communications 39 (11), 1604-1615, 1991
6731991
Compilers principles
AV Aho
Techniques, and Tools, 1986
6541986
The theory of joins in relational databases
AV Aho, C Beeri, JD Ullman
ACM Transactions on Database Systems (TODS) 4 (3), 297-314, 1979
5901979
Code generation using tree matching and dynamic programming
AV Aho, M Ganapathi, SWK Tjiang
ACM Transactions on Programming Languages and Systems (TOPLAS) 11 (4), 491-516, 1989
5421989
Equivalences among relational expressions
AV Aho, Y Sagiv, JD Ullman
SIAM Journal on Computing 8 (2), 218-246, 1979
4921979
Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions
AV Aho, Y Sagiv, TG Szymanski, JD Ullman
SIAM Journal on Computing 10 (3), 405-421, 1981
4851981
Being fluent with information technology
National Research Council
National Academies Press, 1999
4741999
Compiladores: principios, técnicas y herramientas
AV Aho, R Sethi, JD Ullman
Pearson Educación, 1990
4111990
Optimal code generation for expression trees
AV Aho, SC Johnson
Journal of the ACM (JACM) 23 (3), 488-501, 1976
3681976
A syntax directed compiler for ALGOL 60
ET Irons
Communications of the ACM 4 (1), 51-55, 1961
3681961
Do crosscutting concerns cause defects?
M Eaddy, T Zimmermann, KD Sherwood, V Garg, GC Murphy, ...
IEEE transactions on Software Engineering 34 (4), 497-515, 2008
3532008
Bounds on the complexity of the longest common subsequence problem
JD Ullman, AV Aho, DS Hirschberg
Journal of the ACM (JACM) 23 (1), 1-12, 1976
3491976
The theory of Parsing
AV Aho, JD Ullman
Translation and Compiling 1 (1972), 1973
3251973
A minimum distance error-correcting parser for context-free languages
AV Aho, TG Peterson
SIAM Journal on Computing 1 (4), 305-312, 1972
3231972
C} ompiler-{B} au}
AV Aho, R Sethi, JD Ullman, P Bratley, M Florian, P Robillard
Naval {R} es.{L} ogist.{Q} uart. 18, 511-517, 1988
3171988
On notions of information transfer in VLSI circuits
AV Aho, JD Ullman, M Yannakakis
Proceedings of the fifteenth annual ACM symposium on Theory of computing …, 1983
2931983
On finding lowest common ancestors in trees
AV Aho, JE Hopcroft, JD Ullman
Proceedings of the fifth annual ACM symposium on Theory of computing, 253-265, 1973
2751973
Awk—a pattern scanning and processing language
AV Aho, BW Kernighan, PJ Weinberger
Software: Practice and Experience 9 (4), 267-279, 1979
2741979
Translations on a context free grammar
AV Aho, JD Ullman
Proceedings of the first annual ACM symposium on Theory of computing, 93-112, 1969
2661969
LR parsing
AV Aho, SC Johnson
ACM Computing Surveys (CSUR) 6 (2), 99-124, 1974
2531974
Code generation for expressions with common subexpressions
AV Aho, SC Johnson, JD Ullman
Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on …, 1976
2361976
Syntax directed translations and the pushdown assembler
AV Aho, JD Ullman
Journal of Computer and System Sciences 3 (1), 37-56, 1969
2291969
Cerberus: Tracing requirements to source code using information retrieval, dynamic analysis, and program analysis
M Eaddy, AV Aho, G Antoniol, YG Guéhéneuc
2008 16th IEEE International Conference on Program Comprehension, 53-62, 2008
2232008
Estructura de datos y algoritmos
AV Aho, JE Hopcroft, JD Ullman
México: Addison Wesley Longman de México, Pearson Educación,, 1988
2101988
Nested stack automata
AV Aho
Journal of the ACM (JACM) 16 (3), 383-406, 1969
2021969
Deterministic parsing of ambiguous grammars
AV Aho, SC Johnson, JD Ullman
Communications of the ACM 18 (8), 441-452, 1975
1991975
The system can't perform the operation now. Try again later.
Articles 1–40