Alfred Aho
#624
Most Influential Person Now
Canadian computer scientist
Alfred Aho's AcademicInfluence.com Rankings
Alfred Ahocomputer-science Degrees
Computer Science
#41
World Rank
#43
Historical Rank
Information Systems
#8
World Rank
#9
Historical Rank
Database
#61
World Rank
#63
Historical Rank
Download Badge
Computer Science
Alfred Aho's Degrees
- PhD Computer Science Princeton University
Similar Degrees You Can Earn
Why Is Alfred Aho Influential?
(Suggest an Edit or Addition)According to Wikipedia, Alfred Vaino Aho 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.
Alfred Aho's Published Works
Published Works
- The Design and Analysis of Computer Algorithms (1974) (9467)
- Compilers: Principles, Techniques, and Tools (1986) (9200)
- Efficient string matching (1975) (2405)
- Data Structures and Algorithms (1983) (1948)
- The Theory of Parsing, Translation, and Compiling (1972) (1895)
- Principles of Compiler Design (1977) (1044)
- Compilers: Principles, Techniques, and Tools (2nd Edition) (2006) (965)
- The Transitive Reduction of a Directed Graph (1972) (705)
- Universality of data retrieval languages (1979) (660)
- Indexed Grammars—An Extension of Context-Free Grammars (1967) (493)
- The awk programming language (1988) (472)
- An optimization technique for protocol conformance test generation based on UIO sequences and rural Chinese postman tours (1991) (445)
- Algorithms for Finding Patterns in Strings (1991) (439)
- The theory of joins in relational data bases (1977) (432)
- Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions (1981) (399)
- Principles of Compiler Design (Addison-Wesley series in computer science and information processing) (1977) (398)
- Being Fluent with Information Technology (1999) (397)
- Computation and Computational Thinking (2012) (379)
- Code generation using tree matching and dynamic programming (1989) (351)
- Equivalences Among Relational Expressions (1979) (348)
- Principles of Optimal Page Replacement (1971) (296)
- Bounds on the Complexity of the Longest Common Subsequence Problem (1974) (271)
- Do Crosscutting Concerns Cause Defects? (2008) (269)
- A Minimum Distance Error-Correcting Parser for Context-Free Languages (1972) (239)
- On notions of information transfer in VLSI circuits (1983) (220)
- Syntax Directed Translations and the Pushdown Assembler (1969) (194)
- On finding lowest common ancestors in trees (1973) (181)
- Code Generation for Expressions with Common Subexpressions (1977) (176)
- CERBERUS: Tracing Requirements to Source Code Using Information Retrieval, Dynamic Analysis, and Program Analysis (2008) (175)
- Awk — a pattern scanning and processing language (1979) (162)
- Optimal Code Generation for Expression Trees (1976) (159)
- Nested Stack Automata (1969) (144)
- Efficient optimization of a class of relational expressions (1979) (137)
- Optimal code generation for expression trees (1975) (134)
- Efficient optimization of a class of relational expressions (1978) (134)
- Optimal partial-match retrieval when fields are independently specified (1979) (129)
- A layered software architecture for quantum computing design tools (2006) (125)
- LR Parsing (1974) (123)
- Some doubly exponential sequences (1973) (113)
- Translations on a context free grammar (1969) (110)
- Currents In The Theory Of Computing (1973) (109)
- Translations on a Context-Free Grammar (1971) (104)
- Rectilinear steiner trees: Efficient special-case algorithms (1977) (97)
- Deterministic parsing of ambiguous grammars (1975) (97)
- Time and Tape Complexity of Pushdown Automaton Languages (1968) (94)
- Identifying, Assigning, and Quantifying Crosscutting Concerns (2007) (90)
- The design and analysis of algorithms (1974) (83)
- Properties of Syntax Directed Translations (1969) (80)
- Compilers: Principles, Techniques, & Tools with Gradiance (2007) (72)
- Efficient Tree Pattern Matching: An Aid to Code Generation. (1985) (70)
- Pattern Matching in Strings (1980) (69)
- The theory of parsing, translation, and compiling. 1: Parsing (1972) (65)
- Evaluating Polynomials at Fixed Sets of Points (1975) (61)
- A general theory of translation (1969) (51)
- Foundations of Computer Science, C Edition (1992) (50)
- SCF3/Sculptor with Chisel: Requirements Engineering for Communications Services (1998) (50)
- Ubiquity symposium: Computation and Computational Thinking (2011) (48)
- Debugging Aspect-Enabled Programs (2007) (45)
- Optimization of Straight Line Programs (1972) (45)
- Toward a Software Architecture for Quantum Computing Design Tools (2004) (43)
- Node listings for reducible flow graphs (1975) (39)
- Code optimization and finite church-rosser systems (1971) (38)
- A technique for speeding up LR(k) parsers (1972) (36)
- A flow-map model for analyzing pseudothresholds in fault-tolerant quantum computing (2005) (34)
- Bounds on the size and transmission rate of communications protocols (1982) (34)
- Foundations of Computer Science (1992) (33)
- Deterministic parsing of ambiguous grammars (1973) (32)
- Hierarchical networks and the LSA N-squared problem in OSPF routing (2000) (30)
- A Characterization of Two-Way Deterministic Classes of Languages (1969) (30)
- Optimization of LR(k) Parsers (1972) (30)
- Weak and Mixed Strategy Precedence Parsing (1972) (29)
- Statement Annotations for Fine-Grained Advising (2006) (29)
- Efficient tree pattern matching (extended abstract): an aid to code generation (1985) (29)
- Modeling communications protocols by automata (1979) (28)
- Code-generation for machines with multiregister operations (1977) (27)
- Feature interactions in the global information infrastructure (1995) (26)
- The theory of languages (1968) (25)
- Android Malware Static Analysis Techniques (2015) (24)
- Proceedings of the nineteenth annual ACM symposium on Theory of computing (1987) (24)
- Compiling Quantum Circuits using the Palindrome Transform (2003) (24)
- Proceedings of the tenth annual ACM symposium on Theory of computing (1978) (22)
- , “Compilers- Principles, Techniques, and Tools”, Pearson Education Asia, 2007. (2015) (22)
- A formal approach to code optimization (1970) (21)
- Robust Iterators in ET++ (1992) (20)
- Storing a dynamic sparse table (1986) (20)
- Teaching the compilers course (2008) (19)
- Translator Writing Systems: Where Do they Now Stand? (1980) (19)
- Columbia digital news project: an environment for briefing and search over multimedia information (1998) (18)
- Dynamic Memories with Rapid Random and Sequential Access (1974) (17)
- Emerging opportunities for theoretical computer science (1997) (13)
- Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages (1978) (11)
- Software and the Future of Programming Languages (2004) (10)
- An empirical assessment of the crosscutting concern problem (2008) (10)
- The theory of parsing, translation, and compiling. 2: Compiling (1973) (9)
- Efficient Algorithms for Constructing Testing Sets, Covering Paths, and Minimum Flows (2007) (8)
- Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems (1982) (8)
- On the Computational Power of Pushdown Automata (1970) (8)
- Transformations on straight line programs - (Preliminary Version) (1970) (8)
- Equivalence of Programs with Structured Variables (1970) (7)
- Analysis of programs (1973) (7)
- Algorithms and computational complexity (1977) (7)
- Awk — A Pattern Scanning and Processing Language (Second Edition) (2004) (7)
- Automaton Analogs of Syntax Directed Translation Schemata (1968) (7)
- Columbia Digital News System. An environment for briefing and search over multimedia information (1997) (7)
- The care and feeding of LR(k) grammars (1971) (6)
- Protocol testing and verification within AT&T (1990) (6)
- Code generation for expressions with common subexpressions (Extended Abstract) (1976) (6)
- Abstractions, their algorithms, and their compilers (2022) (6)
- Summary-based pointer analysis framework for modular bug finding (2008) (5)
- Towards Assessing the Impact of Crosscutting Concerns on Modularity (2007) (5)
- Principles of compiler construction (1977) (5)
- How Hard is Compiler Code Generation? (1977) (5)
- Maintaining cross references in manuscripts (1988) (5)
- Pseudothreshold or threshold? - More realistic threshold estimates for fault-tolerant quantum computing (2005) (4)
- Compilers : principles, techniques, and tools / Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman (1986) (3)
- Error detection in precedence parsers (1973) (3)
- Session Data Types : An Abstraction Layer for Shared-Experience Communications in Converged Applications ( Extended Abstract ) (2007) (3)
- The Design and Optimization of Quantum Circuits using the Palindrome Transform (2003) (3)
- The Tree Data Model (2016) (2)
- A front row seat to Communications' editorial transformation (2014) (2)
- Linear precedence functions for weak precedence grammars (1972) (2)
- On the Relationship between Crosscutting Concerns and Defects : An Empirical Investigation (2007) (2)
- Database systems: Database work at Bell Laboratories (1982) (1)
- Feature Interactions in the Global Information Infrastructure (Panel) (1995) (1)
- Accessing information from globally distributed knowledge repositories (extended abstract) (1996) (1)
- Computer Representations of Graphs (2013) (1)
- Debugging Woven Code (2006) (1)
- Defending android applications availability (2017) (1)
- The UNIX system: Foreword (1984) (1)
- Accessing Information from Globally Distributed Knowledge Repositories. (1996) (1)
- On Computing All Suboptimal Alignments 1 (1997) (1)
- 21st Century Compilers (2004) (1)
- Introduction to Computational Complexity (1995) (0)
- 5.2 Dynamic Matching 5.1 Parallel Static Dictionary Matching 3.2 Compressed Tries 4 Trie Based Dictionary Matching Algorithm 4.1 a Separator Decomposition Tree 3.1 Denition and Construction (2007) (0)
- FlowPuter: A Cluster Architecture Unifying Switch, Server and Storage Processing (2005) (0)
- Computational thinking in programming language and compiler design (keynote) (2021) (0)
- Programming Languages and Translators Coms W4115 Objectives Overall Structure of a Compiler Required Text Assignments and Grading Prerequisite: Coms W3157 Advanced Programming Coms W3261 Computability and Models of Computation Class Website Collaboration Teams Project Proposal Language Reference Man (1998) (0)
- High level language programming environments (1981) (0)
- Scripting Languages Scripting Languages Awk Simple Awk Program Awk Program Structure (0)
- プログラミング言語AWK = The AWK programming language (1989) (0)
- A Comment on "Improving a Nonenumerative Method to Estimate Path Delay Fault Coverage" (1999) (0)
- A recognition algorithm for pushdown store systems (1968) (0)
- N ov 2 00 3 Compiling Quantum Circuits using the Palindrome Transform (2008) (0)
- Special SIGACT issue: Fifth Annual ACM Symposium on Theory of Computing (1974) (0)
- Tools For Automatic Compiler Generation (Panel Discussion) (1978) (0)
- l\tlodeling COlnlnunications Protocols by Autolnata (1979) (0)
- Characterizations and extensions of pushdown translations (1971) (0)
- TRANSACTIONS ON COMPUTERS , JANUARY 1969 Abstracts of Current Computer Literature (2006) (0)
- Defending software against process-subversion attacks (2005) (0)
- Complexity Theory (2011) (0)
- How to Calculate Minimum Cost using Routing Algorithm (2020) (0)
- Patent Number : 45 ) Date of Patent : 5 , 123 , 045 Jun . 16 , 1992 54 : COMPREHENSIVE SOFTWARE (0)
- Graph Representation (2003) (0)
- Learning Java in a New York City immigrant engineer retraining program (2017) (0)
- Reminiscences on influential papers (2005) (0)
- Achieving reliable, scalable, fault-tolerant quantum computation (2006) (0)
- R68-27 Programming Languages for Automata (1968) (0)
- T-rex Not a Dinosaur! (1995) (0)
- The Proof That N (1992) (0)
- Savage Enhanced with Recognition and Reporting of Hierarchical Structure of Errors INSIDE (2003) (0)
- Tools For Automatic Compiler Generation (Panel Discussion) (1978) (0)
This paper list is powered by the following services:
Other Resources About Alfred Aho
What Schools Are Affiliated With Alfred Aho?
Alfred Aho is affiliated with the following schools: