Alfred Vaino Aho (* 9. august 1941, Timmins, Ontário, Kanada) je kanadský informatik.

Alfred Vaino Aho
kanadský informatik
Alfred Aho
Narodenie9. august 1941 (82 rokov)
Timmins, Ontário, Kanada
Alma materUniversity of Toronto
Princeton University
Odkazy
Webstránkacolumbia.edu

Pracoval pre Bell Laboratories a ako profesor informatiky na Kolumbijskej univerzite v New Yorku. Spolu s Brianom Kernighanom a Petrom Weinbergerom sa spolupodieľal na vytvorení programovacieho jazyka AWK. Spolu s Margaret Corasickovou je autorom tzv. Ahovho-Corasickovej algoritmu na vyhľadávanie v znakových reťazcoch. Je tiež spoluautorom viacerych významných odborných kníh z oblasti informatiky ako napr. The Design and Analysis of Computer Algorithms (spolu s Johnom Hopcroftom a Jeffreym Ullmanom) alebo Compilers: Principles, Techniques, and Tools (spolu s Ravim Sethim a Jeffreym Ullmanom). V roku 2021 bol (spolu s Jeffreym Ullmanom) ocenený Turingovou cenou za rok 2020.[1]

Knižné diela upraviť

  • A. V. Aho a J. D. Ullman, The Theory of Parsing, Translation, and Compiling, Vol. 1, Parsing. Prentice Hall, 1972. ISBN 0-13-914556-7
  • A. V. Aho (ed.) Currents in the Theory of Computing. Prentice Hall, 1973. ISBN 0131956515
  • A. V. Aho a J. D. Ullman, The Theory of Parsing, Translation, and Compiling, Vol. 2, Compiling. Addison-Wesley, 1973. ISBN 0-13-914564-8
  • A. V. Aho, J. E. Hopcroft, J. D. Ullman, The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974. ISBN 0-201-00023-7
  • A. V. Aho a J. D. Ullman, Principles of Compiler Design. Addison-Wesley, 1977. ISBN 0-201-00022-9
  • A. V. Aho, J. E. Hopcroft, J. D. Ullman, Data Structures and Algorithms. Addison-Wesley, 1983. ISBN 0-201-00023-7
  • A. V. Aho, R. Sethi, J. D. Ullman, Compilers: Principles, Techniques, and Tools. Bell Laboratories, 1986. ISBN 0-201-10088-6
  • A. V. Aho, P. J. Weinberger, B. W. Kernighan, The AWK Programming Language. Addison-Wesley, 1988. ISBN 0-20107-981-X
  • A. V. Aho a J. D. Ullman, Foundations of Computer Science. W. H. Freeman/Computer Science Press, 1992. ISBN 0716782332
  • A. V. Aho a J. D. Ullman, Foundations of Computer Science, C Edition. W. H. Freeman, 1995. ISBN 0-71678-284-7
  • A. V. Aho, M. S. Lam, R. Sethi, a J. D. Ullman, Compilers: Principles, Techniques, and Tools, Second Edition. Addison-Wesley, 2007. ISBN 0-32148-681-1

Referencie upraviť

  1. Alfred Vaino Aho [online]. amturing.acm.org, 2021, [cit. 2022-03-31]. Dostupné online.

Externé odkazy upraviť