@inproceedings{AhoUY79, title = {Modeling Communications Protocols by Automata}, author = {Alfred V. Aho and Jeffrey D. Ullman and Mihalis Yannakakis}, year = {1979}, tags = {meta-model, modeling, protocol, Meta-Environment}, researchr = {https://researchr.org/publication/AhoUY79}, cites = {0}, citedby = {0}, pages = {267-273}, booktitle = {20th Annual Symposium on Foundations of Computer Science, 29-31 October 1979, San Juan, Puerto Rico}, publisher = {IEEE}, } @book{AhoSU86, title = {Compilers: Principles, Techniques, and Tools}, author = {Alfred V. Aho and Ravi Sethi and Jeffrey D. Ullman}, year = {1986}, tags = {compiler}, researchr = {https://researchr.org/publication/AhoSU86}, cites = {0}, citedby = {0}, publisher = {Addison-Wesley}, isbn = {0-201-10088-6}, } @article{AhoU72:0, title = {Optimization of Straight Line Programs}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1972}, tags = {optimization, program optimization}, researchr = {https://researchr.org/publication/AhoU72%3A0}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {1}, number = {1}, pages = {1-19}, } @article{AhoU73:0, title = {A Technique for Speeding up LR(k) Parsers}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1973}, tags = {parsing}, researchr = {https://researchr.org/publication/AhoU73%3A0}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {2}, number = {2}, pages = {106-127}, } @inproceedings{AhoU72:1, title = {A Technique for Speeding Up LR(k) Parsers}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1972}, tags = {parsing}, researchr = {https://researchr.org/publication/AhoU72%3A1}, cites = {0}, citedby = {0}, pages = {251-263}, booktitle = {Conference Record, Fourth Annual ACM Symposium on Theory of Computing, 1-3 May 1972, Denver, Colorado, USA}, publisher = {ACM}, } @article{AhoP72, title = {A Minimum Distance Error-Correcting Parser for Context-Free Languages}, author = {Alfred V. Aho and Thomas G. Peterson}, year = {1972}, tags = {context-aware, parsing}, researchr = {https://researchr.org/publication/AhoP72}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {1}, number = {4}, pages = {305-312}, } @article{AhoHU76:0, title = {On Finding Lowest Common Ancestors in Trees}, author = {Alfred V. Aho and John E. Hopcroft and Jeffrey D. Ullman}, year = {1976}, tags = {e-science}, researchr = {https://researchr.org/publication/AhoHU76%3A0}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {5}, number = {1}, pages = {115-132}, } @article{Aho69, title = {Nested Stack Automata}, author = {Alfred V. Aho}, year = {1969}, doi = {10.1145/321526.321529}, url = {http://doi.acm.org/10.1145/321526.321529}, researchr = {https://researchr.org/publication/Aho69}, cites = {0}, citedby = {0}, journal = {Journal of the ACM}, volume = {16}, number = {3}, pages = {383-406}, } @article{AhoSU79, title = {Equivalences Among Relational Expressions}, author = {Alfred V. Aho and Yehoshua Sagiv and Jeffrey D. Ullman}, year = {1979}, researchr = {https://researchr.org/publication/AhoSU79}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {8}, number = {2}, pages = {218-246}, } @article{AhoU76, title = {Node Listings for Reducible Flow Graphs}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1976}, tags = {data-flow, graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/AhoU76}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {13}, number = {3}, pages = {286-299}, } @inproceedings{EaddyAHMB07, title = {Debugging Aspect-Enabled Programs}, author = {Marc Eaddy and Alfred V. Aho and Weiping Hu and Paddy McDonald and Julian Burger}, year = {2007}, doi = {10.1007/978-3-540-77351-1_17}, url = {http://dx.doi.org/10.1007/978-3-540-77351-1_17}, tags = {debugging}, researchr = {https://researchr.org/publication/EaddyAHMB07}, cites = {0}, citedby = {0}, pages = {200-215}, booktitle = {Software Composition, 6th International Symposium, SC 2007, Braga, Portugal, March 24-25, 2007, Revised Selected Papers}, editor = {Markus Lumpe and Wim Vanderperren}, volume = {4829}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-540-77350-4}, } @article{RossAA02, title = {Reminiscences on Influential Papers}, author = {Kenneth A. Ross and Alfred V. Aho and Anastassia Ailamaki}, year = {2002}, url = {http://www.acm.org/sigmod/record/issues/0212/KenRoss.pdf}, researchr = {https://researchr.org/publication/RossAA02}, cites = {0}, citedby = {0}, journal = {SIGMOD Record}, volume = {31}, number = {4}, pages = {97}, } @inproceedings{Aho96, title = {Accessing Information from Globally Distributed Knowledge Repositories}, author = {Alfred V. Aho}, year = {1996}, researchr = {https://researchr.org/publication/Aho96}, cites = {0}, citedby = {0}, pages = {1-4}, booktitle = {Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5, 1996, Montreal, Canada}, publisher = {ACM Press}, isbn = {0-89791-781-2}, } @article{AhoJU77:0, title = {Code Generation for Expressions with Common Subexpressions}, author = {Alfred V. Aho and Stephen C. Johnson and Jeffrey D. Ullman}, year = {1977}, tags = {C++, code generation}, researchr = {https://researchr.org/publication/AhoJU77%3A0}, cites = {0}, citedby = {0}, journal = {Journal of the ACM}, volume = {24}, number = {1}, pages = {146-160}, } @inproceedings{Aho67, title = {Indexed Grammars-An Extension of Context Free Grammars}, author = {Alfred V. Aho}, year = {1967}, tags = {context-aware, grammar}, researchr = {https://researchr.org/publication/Aho67}, cites = {0}, citedby = {0}, pages = {21-31}, booktitle = {Conference Record of 1967 Eighth Annual Symposium on Switching and Automata Theory, 18-20 October 1967, Austin, Texas, USA}, publisher = {IEEE}, } @article{EaddyZSGMNA08, title = {Do Crosscutting Concerns Cause Defects?}, author = {Marc Eaddy and Thomas Zimmermann and Kaitin D. Sherwood and Vibhav Garg and Gail C. Murphy and Nachiappan Nagappan and Alfred V. Aho}, year = {2008}, doi = {10.1109/TSE.2008.36}, url = {http://dx.doi.org/10.1109/TSE.2008.36}, tags = {C++}, researchr = {https://researchr.org/publication/EaddyZSGMNA08}, cites = {0}, citedby = {0}, journal = {IEEE Trans. Software Eng.}, volume = {34}, number = {4}, pages = {497-515}, } @article{AhoU79:0, title = {Optimal Partial-Match Retrieval When Fields Are Independently Specified}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1979}, doi = {10.1145/320071.320074}, url = {http://doi.acm.org/10.1145/320071.320074}, researchr = {https://researchr.org/publication/AhoU79%3A0}, cites = {0}, citedby = {0}, journal = {ACM Trans. Database Syst.}, volume = {4}, number = {2}, pages = {168-179}, } @article{AhoU71, title = {Translations on a Context-Free Grammar}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1971}, month = {December}, tags = {translation, context-aware, grammar}, researchr = {https://researchr.org/publication/AhoU71}, cites = {0}, citedby = {0}, journal = {Inf. Comput.}, volume = {19}, number = {5}, pages = {439-475}, } @article{AhoKW79, title = {Awk-A Pattern Scanning and Processing Language}, author = {Alfred V. Aho and Brian W. Kernighan and Peter J. Weinberger}, year = {1979}, tags = {pattern language}, researchr = {https://researchr.org/publication/AhoKW79}, cites = {0}, citedby = {0}, journal = {Software: Practice and Experience}, volume = {9}, number = {4}, pages = {267-279}, } @inproceedings{AhoU79, title = {The Universality of Data Retrieval Languages}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1979}, tags = {data-flow language, data-flow}, researchr = {https://researchr.org/publication/AhoU79}, cites = {0}, citedby = {0}, pages = {110-120}, booktitle = {Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming language}, editor = {Barry K. Rosen and Alfred V. Aho and Stephen N. Zilles }, publisher = {ACM}, } @inproceedings{AhoBU77, title = {The Theory of Joins in Relational Data Bases (Extended Abstract)}, author = {Alfred V. Aho and Catriel Beeri and Jeffrey D. Ullman}, year = {1977}, tags = {data-flow}, researchr = {https://researchr.org/publication/AhoBU77}, cites = {0}, citedby = {0}, pages = {107-113}, booktitle = {18th Annual Symposium on Foundations of Computer Science, 31 October-2 November, Providence, Rhode Island, USA}, publisher = {IEEE}, } @inproceedings{AhoU68:0, title = {Automaton Analogs of Syntax Directed Translation Schemata}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1968}, tags = {translation}, researchr = {https://researchr.org/publication/AhoU68%3A0}, cites = {0}, citedby = {0}, pages = {143-159}, booktitle = {Conference Record of 1968 Ninth Annual Symposium on Switching and Automata Theory, 15-18 October 1968, Schenectady, New York}, publisher = {IEEE}, } @article{AhoU70:0, title = {A Characterization of Two-Way Deterministic Classes of Languages}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1970}, researchr = {https://researchr.org/publication/AhoU70%3A0}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {4}, number = {6}, pages = {523-538}, } @inproceedings{AhoJU76, title = {Code Generation for Expressions with Common Subexpressions}, author = {Alfred V. Aho and Stephen C. Johnson and Jeffrey D. Ullman}, year = {1976}, tags = {C++, code generation}, researchr = {https://researchr.org/publication/AhoJU76}, cites = {0}, citedby = {0}, pages = {19-31}, booktitle = {POPL}, } @inproceedings{AhoG85, title = {Efficient Tree Pattern Matching: An Aid to Code Generation}, author = {Alfred V. Aho and Mahadevan Ganapathi}, year = {1985}, tags = {tree pattern matching, pattern matching, code generation}, researchr = {https://researchr.org/publication/AhoG85}, cites = {0}, citedby = {0}, pages = {334-340}, booktitle = {POPL}, } @inproceedings{EaddyAAG08, title = {CERBERUS: Tracing Requirements to Source Code Using Information Retrieval, Dynamic Analysis, and Program Analysis}, author = {Marc Eaddy and Alfred V. Aho and Giuliano Antoniol and Yann-Gaël Guéhéneuc}, year = {2008}, doi = {10.1109/ICPC.2008.39}, url = {http://dx.doi.org/10.1109/ICPC.2008.39}, tags = {program analysis, information retrieval, points-to analysis, analysis, source-to-source, open-source}, researchr = {https://researchr.org/publication/EaddyAAG08}, cites = {0}, citedby = {0}, pages = {53-62}, booktitle = {The 16th IEEE International Conference on Program Comprehension, ICPC 2008, Amsterdam, The Netherlands, June 10-13, 2008}, editor = {René L. Krikhaar and Ralf Lämmel and Chris Verhoef}, publisher = {IEEE Computer Society}, } @article{AhoC75, title = {Efficient String Matching: An Aid to Bibliographic Search}, author = {Alfred V. Aho and Margaret J. Corasick}, year = {1975}, tags = {bibliography, search}, researchr = {https://researchr.org/publication/AhoC75}, cites = {0}, citedby = {0}, journal = {Communications of the ACM}, volume = {18}, number = {6}, pages = {333-340}, } @article{AhoDU71, title = {Principles of Optimal Page Replacement}, author = {Alfred V. Aho and Peter J. Denning and Jeffrey D. Ullman}, year = {1971}, tags = {principles}, researchr = {https://researchr.org/publication/AhoDU71}, cites = {0}, citedby = {0}, journal = {Journal of the ACM}, volume = {18}, number = {1}, pages = {80-93}, } @article{AhoJ76, title = {Optimal Code Generation for Expression Trees}, author = {Alfred V. Aho and Stephen C. Johnson}, year = {1976}, doi = {10.1145/321958.321970}, url = {http://doi.acm.org/10.1145/321958.321970}, tags = {C++, code generation}, researchr = {https://researchr.org/publication/AhoJ76}, cites = {0}, citedby = {0}, journal = {Journal of the ACM}, volume = {23}, number = {3}, pages = {488-501}, } @inproceedings{AhoU70, title = {Transformations on Straight Line Programs-Preliminary Version}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1970}, tags = {transformation, program transformation}, researchr = {https://researchr.org/publication/AhoU70}, cites = {0}, citedby = {0}, pages = {136-148}, booktitle = {Conference Record of Second Annual ACM Symposium on Theory of Computing, 4-6 May 1970, Northampton, Massachusetts, USA}, publisher = {ACM}, } @inproceedings{AhoU71:0, title = {The Care and Feeding of LR(k) Grammars}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1971}, tags = {grammar}, researchr = {https://researchr.org/publication/AhoU71%3A0}, cites = {0}, citedby = {0}, pages = {159-170}, booktitle = {Conference Record of Third Annual ACM Symposium on Theory of Computing, 1971, Shaker Heights, Ohio, USA}, publisher = {ACM}, } @article{AhoU73, title = {Error Detection in Precedence Parsers}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1973}, tags = {parsing}, researchr = {https://researchr.org/publication/AhoU73}, cites = {0}, citedby = {0}, journal = {Theory Comput. Syst.}, volume = {7}, number = {2}, pages = {97-113}, } @book{AhoHU83, title = {Data Structures and Algorithms}, author = {Alfred V. Aho and John E. Hopcroft and Jeffrey D. Ullman}, year = {1983}, tags = {data-flow, e-science}, researchr = {https://researchr.org/publication/AhoHU83}, cites = {0}, citedby = {0}, publisher = {Addison-Wesley}, isbn = {0-201-00023-7}, } @article{AhoU72a, title = {Optimization of LR(k) Parsers}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1972}, tags = {optimization, parsing}, researchr = {https://researchr.org/publication/AhoU72a}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {6}, number = {6}, pages = {573-602}, } @article{AhoHU68, title = {Time and Tape Complexity of Pushdown Automaton Languages}, author = {Alfred V. Aho and John E. Hopcroft and Jeffrey D. Ullman}, year = {1968}, month = {September}, tags = {e-science}, researchr = {https://researchr.org/publication/AhoHU68}, cites = {0}, citedby = {0}, journal = {Inf. Comput.}, volume = {13}, number = {3}, pages = {186-206}, } @inproceedings{AhoU69, title = {Translations on a Context Free Grammar}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1969}, tags = {translation, context-aware, grammar}, researchr = {https://researchr.org/publication/AhoU69}, cites = {0}, citedby = {0}, pages = {93-112}, booktitle = {Conference Record of ACM Symposium on Theory of Computing, 5-7 May 1969, Marina del Rey, California, USA}, publisher = {ACM}, } @article{AhoBU79, title = {The Theory of Joins in Relational Databases}, author = {Alfred V. Aho and Catriel Beeri and Jeffrey D. Ullman}, year = {1979}, doi = {10.1145/320083.320091}, url = {http://doi.acm.org/10.1145/320083.320091}, tags = {relational database}, researchr = {https://researchr.org/publication/AhoBU79}, cites = {0}, citedby = {0}, journal = {ACM Trans. Database Syst.}, volume = {4}, number = {3}, pages = {297-314}, } @article{AhoHU69, title = {A General Theory of Translation}, author = {Alfred V. Aho and John E. Hopcroft and Jeffrey D. Ullman}, year = {1969}, tags = {translation, e-science}, researchr = {https://researchr.org/publication/AhoHU69}, cites = {0}, citedby = {0}, journal = {Theory Comput. Syst.}, volume = {3}, number = {3}, pages = {193-221}, } @inproceedings{AhoGGSS98, title = {SCF3/Sculptor with Chisel: Requirements Engineering for Communications Services}, author = {Alfred V. Aho and Sean Gallagher and Nancy D. Griffeth and Cynthia Schell and Deborah Swayne}, year = {1998}, tags = {requirements engineering}, researchr = {https://researchr.org/publication/AhoGGSS98}, cites = {0}, citedby = {0}, pages = {45-63}, booktitle = {Feature Interactions in Telecommunications and Software Systems V, September 29 - October 1, 1998, Malmö, Sweden}, editor = {Kristofer Kimbler and Wiet Bouma}, publisher = {IOS Press}, isbn = {90-5199-431-1}, } @inproceedings{AhoHU73, title = {On Finding Lowest Common Ancestors in Trees}, author = {Alfred V. Aho and John E. Hopcroft and Jeffrey D. Ullman}, year = {1973}, tags = {e-science}, researchr = {https://researchr.org/publication/AhoHU73}, cites = {0}, citedby = {0}, pages = {253-265}, booktitle = {Conference Record of Fifth Annual ACM Symposium on Theory of Computing, 30 April-2 May 1973, Austin, Texas, USA}, publisher = {ACM}, } @article{AhoJU75, title = {Deterministic Parsing of Ambiguous Grammars}, author = {Alfred V. Aho and Stephen C. Johnson and Jeffrey D. Ullman}, year = {1975}, doi = {10.1145/360933.360969}, url = {http://doi.acm.org/10.1145/360933.360969}, tags = {programming languages, rule-based, rules, C++, programming, context-aware, parsing, grammar}, researchr = {https://researchr.org/publication/AhoJU75}, cites = {0}, citedby = {1}, journal = {Communications of the ACM}, volume = {18}, number = {8}, pages = {441-452}, } @inproceedings{AhoCMRSZ97, title = {Columbia Digital News System An Environment for Briefing and Search over Multimedia Information}, author = {Alfred V. Aho and Shih-Fu Chang and Kathleen McKeown and Dragomir R. Radev and John R. Smith and Kazi A. Zaman}, year = {1997}, url = {http://computer.org/proceedings/adl/8010/80100082abs.htm}, tags = {meta-model, Meta-Environment, search, multimedia, meta-objects}, researchr = {https://researchr.org/publication/AhoCMRSZ97}, cites = {0}, citedby = {0}, pages = {82-94}, booktitle = {ADL}, } @article{AhoU72, title = {Equivalence of Programs with Structured Variables}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1972}, researchr = {https://researchr.org/publication/AhoU72}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {6}, number = {2}, pages = {125-137}, } @article{AhoCMRSZ98, title = {Columbia Digital News Project: An Environment for Briefing and Search over Multimedia Information}, author = {Alfred V. Aho and Shih-Fu Chang and Kathleen McKeown and Dragomir R. Radev and John R. Smith and Kazi A. Zaman}, year = {1997}, url = {http://link.springer.de/link/service/journals/00799/bibs/8001004/80010377.htm}, tags = {meta-model, Meta-Environment, search, multimedia, meta-objects}, researchr = {https://researchr.org/publication/AhoCMRSZ98}, cites = {0}, citedby = {0}, journal = {Int. J. on Digital Libraries}, volume = {1}, number = {4}, pages = {377-385}, } @inproceedings{AhoJU73, title = {Deterministic Parsing of Ambiguous Grammars}, author = {Alfred V. Aho and Steven C. Johnson and Jeffrey D. Ullman}, year = {1973}, tags = {C++, parsing, grammar}, researchr = {https://researchr.org/publication/AhoJU73}, cites = {0}, citedby = {0}, pages = {1-21}, booktitle = {POPL}, } @inproceedings{AhoSU78, title = {Efficient Optimization of a Class of Relational Expressions (Abstract)}, author = {Alfred V. Aho and Yehoshua Sagiv and Jeffrey D. Ullman}, year = {1978}, doi = {10.1145/509252.509268}, url = {http://doi.acm.org/10.1145/509252.509268}, tags = {optimization}, researchr = {https://researchr.org/publication/AhoSU78}, cites = {0}, citedby = {0}, pages = {39}, booktitle = {Proceedings of the 1978 ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 31 - June 2, 1978}, editor = {Eugene I. Lowenthal and Nell B. Dale}, publisher = {ACM}, } @article{AhoS88, title = {Maintaining Cross References in Manuscripts}, author = {Alfred V. Aho and Ravi Sethi}, year = {1988}, researchr = {https://researchr.org/publication/AhoS88}, cites = {0}, citedby = {0}, journal = {Software: Practice and Experience}, volume = {18}, number = {1}, pages = {1-13}, } @inproceedings{AhoJ78, title = {Tools For Automatic Compiler Generation (Panel Discussion)}, author = {Alfred V. Aho and Steven C. Johnson}, year = {1978}, doi = {10.1145/800127.804153}, url = {http://doi.acm.org/10.1145/800127.804153}, tags = {C++, compiler}, researchr = {https://researchr.org/publication/AhoJ78}, cites = {0}, citedby = {0}, pages = {476}, booktitle = {Proceedings 1978 ACM Annual Conference, Washington, DC, USA, December 4-6, 1978, Volume I}, editor = {Richard H. Austing and Dennis M. Conti and Gerald L. Engel}, publisher = {ACM}, } @inproceedings{AhoHU74:0, title = {Bounds on the Complexity of the Longest Common Subsequence Problem (Extended Abstract)}, author = {Alfred V. Aho and Daniel S. Hirschberg and Jeffrey D. Ullman}, year = {1974}, researchr = {https://researchr.org/publication/AhoHU74%3A0}, cites = {0}, citedby = {0}, pages = {104-109}, booktitle = {15th Annual Symposium on Switching and Automata Theory, 14-16 October 1974, The University of New Orleans, USA}, publisher = {IEEE}, } @inproceedings{AhoJ75, title = {Optimal Code Generation for Expression Trees}, author = {Alfred V. Aho and Stephen C. Johnson}, year = {1975}, tags = {C++, code generation}, researchr = {https://researchr.org/publication/AhoJ75}, cites = {0}, citedby = {0}, pages = {207-217}, booktitle = {Conference Record of Seventh Annual ACM Symposium on Theory of Computation, 5-7 May 1975, Albuquerque, New Mexico, USA}, publisher = {ACM}, } @article{AhoGT89, title = {Code Generation Using Tree Matching and Dynamic Programming}, author = {Alfred V. Aho and Mahadevan Ganapathi and Steven W. K. Tjiang}, year = {1989}, doi = {10.1145/69558.75700}, url = {http://doi.acm.org/10.1145/69558.75700}, tags = {code generation, programming}, researchr = {https://researchr.org/publication/AhoGT89}, cites = {0}, citedby = {0}, journal = {ACM Transactions on Programming Languages and Systems}, volume = {11}, number = {4}, pages = {491-516}, } @article{AhoHU76, title = {Bounds on the Complexity of the Longest Common Subsequence Problem}, author = {Alfred V. Aho and Daniel S. Hirschberg and Jeffrey D. Ullman}, year = {1976}, researchr = {https://researchr.org/publication/AhoHU76}, cites = {0}, citedby = {0}, journal = {Journal of the ACM}, volume = {23}, number = {1}, pages = {1-12}, } @article{AhoU71:1, title = {Characterizations and Extensions of Pushdown Translations}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1971}, tags = {translation}, researchr = {https://researchr.org/publication/AhoU71%3A1}, cites = {0}, citedby = {0}, journal = {Theory Comput. Syst.}, volume = {5}, number = {2}, pages = {172-192}, } @article{AhoGU72, title = {The Transitive Reduction of a Directed Graph}, author = {Alfred V. Aho and M. R. Garey and Jeffrey D. Ullman}, year = {1972}, tags = {graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/AhoGU72}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {1}, number = {2}, pages = {131-137}, } @inproceedings{AhoU70:1, title = {Equivalence of Programs with Structured Variables}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1970}, researchr = {https://researchr.org/publication/AhoU70%3A1}, cites = {0}, citedby = {0}, pages = {25-31}, booktitle = {Conference Record of 1970 Eleventh Annual Symposium on Switching and Automata Theory, 28-30 October 1970, Santa Monica, California, USA}, publisher = {IEEE}, } @inproceedings{AhoU75, title = {Node Listings for Reducible Flow Graphs}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1975}, tags = {data-flow, graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/AhoU75}, cites = {0}, citedby = {0}, pages = {177-185}, booktitle = {Conference Record of Seventh Annual ACM Symposium on Theory of Computation, 5-7 May 1975, Albuquerque, New Mexico, USA}, publisher = {ACM}, } @article{SvoreACCM06, title = {A Layered Software Architecture for Quantum Computing Design Tools}, author = {Krysta Marie Svore and Alfred V. Aho and Andrew W. Cross and Isaac L. Chuang and Igor L. Markov}, year = {2006}, doi = {10.1109/MC.2006.4}, url = {http://doi.ieeecomputersociety.org/10.1109/MC.2006.4}, tags = {software architecture, architecture, Markov, design}, researchr = {https://researchr.org/publication/SvoreACCM06}, cites = {0}, citedby = {0}, journal = {IEEE Computer}, volume = {39}, number = {1}, pages = {74-83}, } @inproceedings{AhoU69:1, title = {A Characterization of Two-Way Deterministic Classes of Languages}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1969}, researchr = {https://researchr.org/publication/AhoU69%3A1}, cites = {0}, citedby = {0}, pages = {231-239}, booktitle = {Conference Record of 1969 Tenth Annual Symposium on Switching and Automata Theory, 15-17 October 1969, Waterloo, Ontario, Canada}, publisher = {IEEE}, } @article{AhoU68, title = {The Theory of Languages}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1968}, researchr = {https://researchr.org/publication/AhoU68}, cites = {0}, citedby = {0}, journal = {Theory Comput. Syst.}, volume = {2}, number = {2}, pages = {97-125}, } @inproceedings{AhoG95, title = {Feature Interactions in the Global Information Infrastructure (Panel)}, author = {Alfred V. Aho and Nancy D. Griffeth}, year = {1995}, doi = {10.1145/222124.222133}, url = {http://doi.acm.org/10.1145/222124.222133}, researchr = {https://researchr.org/publication/AhoG95}, cites = {0}, citedby = {0}, pages = {2-4}, booktitle = {SIGSOFT FSE}, } @article{AhoU69a, title = {Properties of Syntax Directed Translations}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1969}, tags = {translation}, researchr = {https://researchr.org/publication/AhoU69a}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {3}, number = {3}, pages = {319-334}, } @article{AhoJ74, title = {LR Parsing}, author = {Alfred V. Aho and Stephen C. Johnson}, year = {1974}, tags = {C++, parsing}, researchr = {https://researchr.org/publication/AhoJ74}, cites = {0}, citedby = {0}, journal = {ACM Computing Surveys}, volume = {6}, number = {2}, pages = {99-124}, } @inproceedings{AhoL86, title = {Storing a Dynamic Sparse Table}, author = {Alfred V. Aho and David Lee}, year = {1986}, researchr = {https://researchr.org/publication/AhoL86}, cites = {0}, citedby = {0}, pages = {55-60}, booktitle = {27th Annual Symposium on Foundations of Computer Science, 27-29 October 1986, Toronto, Ontario, Canada}, publisher = {IEEE}, } @book{AhoHU74, title = {The Design and Analysis of Computer Algorithms}, author = {Alfred V. Aho and John E. Hopcroft and Jeffrey D. Ullman}, year = {1974}, tags = {design science, analysis, e-science, design}, researchr = {https://researchr.org/publication/AhoHU74}, cites = {0}, citedby = {0}, publisher = {Addison-Wesley}, isbn = {0-201-00029-6}, } @inproceedings{AhoG78, title = {Tools For Automatic Compiler Generation (Panel Discussion)}, author = {Alfred V. Aho and Susan L. Graham}, year = {1978}, doi = {10.1145/800127.804152}, url = {http://doi.acm.org/10.1145/800127.804152}, tags = {compiler}, researchr = {https://researchr.org/publication/AhoG78}, cites = {0}, citedby = {0}, pages = {476-477}, booktitle = {Proceedings 1978 ACM Annual Conference, Washington, DC, USA, December 4-6, 1978, Volume I}, editor = {Richard H. Austing and Dennis M. Conti and Gerald L. Engel}, publisher = {ACM}, } @article{AhoDU72, title = {Weak and Mixed Strategy Precedence Parsing}, author = {Alfred V. Aho and Peter J. Denning and Jeffrey D. Ullman}, year = {1972}, doi = {10.1145/321694.321697}, url = {http://doi.acm.org/10.1145/321694.321697}, tags = {parsing}, researchr = {https://researchr.org/publication/AhoDU72}, cites = {0}, citedby = {0}, journal = {Journal of the ACM}, volume = {19}, number = {2}, pages = {225-243}, } @inproceedings{AhoS77, title = {How Hard is Compiler Code Generation?}, author = {Alfred V. Aho and Ravi Sethi}, year = {1977}, tags = {code generation, compiler}, researchr = {https://researchr.org/publication/AhoS77}, cites = {0}, citedby = {0}, pages = {1-15}, booktitle = {Automata, Languages and Programming, Fourth Colloquium, University of Turku, Finland, July 18-22, 1977, Proceedings}, editor = {Arto Salomaa and Magnus Steinby}, volume = {52}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-08342-1}, } @inproceedings{AhoJU77, title = {Code Generation for Machines with Multiregister Operations}, author = {Alfred V. Aho and Stephen C. Johnson and Jeffrey D. Ullman}, year = {1977}, tags = {C++, code generation}, researchr = {https://researchr.org/publication/AhoJU77}, cites = {0}, citedby = {0}, pages = {21-28}, booktitle = {POPL}, } @article{AhoSU75, title = {Evaluating Polynomials at Fixed Sets of Points}, author = {Alfred V. Aho and Kenneth Steiglitz and Jeffrey D. Ullman}, year = {1975}, researchr = {https://researchr.org/publication/AhoSU75}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {4}, number = {4}, pages = {533-539}, } @article{AhoSSU81, title = {Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions}, author = {Alfred V. Aho and Yehoshua Sagiv and Thomas G. Szymanski and Jeffrey D. Ullman}, year = {1981}, tags = {optimization}, researchr = {https://researchr.org/publication/AhoSSU81}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {10}, number = {3}, pages = {405-421}, } @incollection{Aho90, title = {Algorithms for Finding Patterns in Strings}, author = {Alfred V. Aho}, year = {1990}, researchr = {https://researchr.org/publication/Aho90}, cites = {0}, citedby = {0}, pages = {255-300}, booktitle = {Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics (B)}, } @article{AhoSU79:0, title = {Efficient Optimization of a Class of Relational Expressions}, author = {Alfred V. Aho and Yehoshua Sagiv and Jeffrey D. Ullman}, year = {1979}, doi = {10.1145/320107.320112}, url = {http://doi.acm.org/10.1145/320107.320112}, tags = {optimization}, researchr = {https://researchr.org/publication/AhoSU79%3A0}, cites = {0}, citedby = {0}, journal = {ACM Trans. Database Syst.}, volume = {4}, number = {4}, pages = {435-454}, } @book{AhoKW88, title = {The AWK Programming Language}, author = {Alfred V. Aho and Brian W. Kernighan and Peter J. Weinberger}, year = {1988}, tags = {programming languages, programming}, researchr = {https://researchr.org/publication/AhoKW88}, cites = {0}, citedby = {0}, publisher = {Addison-Wesley}, } @article{Aho68, title = {Indexed Grammars - An Extension of Context-Free Grammars}, author = {Alfred V. Aho}, year = {1968}, tags = {context-aware, grammar}, researchr = {https://researchr.org/publication/Aho68}, cites = {0}, citedby = {0}, journal = {Journal of the ACM}, volume = {15}, number = {4}, pages = {647-671}, } @inproceedings{AhoUY83, title = {On Notions of Information Transfer in VLSI Circuits}, author = {Alfred V. Aho and Jeffrey D. Ullman and Mihalis Yannakakis}, year = {1983}, researchr = {https://researchr.org/publication/AhoUY83}, cites = {0}, citedby = {0}, pages = {133-139}, booktitle = {Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, 25-27 April 1983, Boston, Massachusetts, USA}, publisher = {ACM}, } @inproceedings{EaddyA06, title = {Statement Annotations for Fine-Grained Advising}, author = {Marc Eaddy and Alfred V. Aho}, year = {2006}, researchr = {https://researchr.org/publication/EaddyA06}, cites = {0}, citedby = {0}, pages = {89-99}, booktitle = {RAM-SE 06-ECOOP 06 Workshop on Reflection, AOP, and Meta-Data for Software Evolution, Proceedings, Nantes, France, July 4, 2006}, editor = {Walter Cazzola and Shigeru Chiba and Yvonne Coady and Gunter Saake}, publisher = {Fakultät für Informatik, Universität Magdeburg}, } @article{AhoU69:0, title = {Syntax Directed Translations and the Pushdown Assembler}, author = {Alfred V. Aho and Jeffrey D. Ullman}, year = {1969}, tags = {translation}, researchr = {https://researchr.org/publication/AhoU69%3A0}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {3}, number = {1}, pages = {37-56}, } @article{AhoUH70, title = {On the Computational Power of Pushdown Automata}, author = {Alfred V. Aho and Jeffrey D. Ullman and John E. Hopcroft}, year = {1970}, tags = {e-science}, researchr = {https://researchr.org/publication/AhoUH70}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {4}, number = {2}, pages = {129-136}, } @proceedings{popl:1979, title = {Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming language}, year = {1979}, month = {January}, url = {http://portal.acm.org/toc.cfm?id=567752&type=proceeding&coll=GUIDE&dl=GUIDE&CFID=68847778&CFTOKEN=40418314}, tags = {programming languages, principles, programming}, researchr = {https://researchr.org/publication/popl%3A1979}, cites = {0}, citedby = {0}, booktitle = {Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming language}, conference = {POPL}, editor = {Barry K. Rosen and Alfred V. Aho and Stephen N. Zilles }, publisher = {ACM}, }