Alfred V. Aho

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania
Alfred Vaino Aho
Data i miejsce urodzenia 9 sierpnia 1941
Timmins, Ontario
Zawód, zajęcie informatyk, fizyk, elektrotechnik
Narodowość kanadyjska
Alma Mater Uniwersytet w Toronto, Uniwersytet w Princeton

Alfred Vaino Aho (ur. 9 sierpnia 1941 w Timmins w Ontario) – kanadyjski informatyk, fizyk i elektrotechnik najbardziej znany ze swoich teoretycznych prac nad językami programowania, kompilatorami, teorią automatów i algorytmiką, oraz książek poświęconych sztuce programowania komputerów[1][2][3].

Współtwórca języka AWK oraz programów związanych z systemem UNIX[4]. Brał udział w opracowaniu wielu podręczników z dziedziny informatyki teoretycznej, w szczególności w zakresie: algorytmiki, teorii kompilacji, baz danych i programowania[5][6]. W swojej pracy doktorskiej stworzył gramatykę indeksową oraz automat z zagnieżdżonym stosem jako model rozszerzający moc języków bezkonekstowych.

Ukończył studia na Uniwersytecie w Toronto i Uniwersytecie w Princeton.

Zobacz też[edytuj | edytuj kod]

Przypisy[edytuj | edytuj kod]

  1. Alfred V. Aho, Indexed grammars -- An extension of context free grammars, „8th Annual Symposium on Switching and Automata Theory (SWAT 1967)”, IEEE, 1967, DOI10.1109/focs.1967.16 [dostęp 2020-05-27].
  2. Alfred V. Aho, Nested Stack Automata, „Journal of the ACM (JACM)”, 16 (3), 1969, s. 383–406, DOI10.1145/321526.321529, ISSN 0004-5411 [dostęp 2020-05-27] (ang.).
  3. A.V. Aho, S.C. Johnson, J.D. Ullman, Code Generation for Expressions with Common Subexpressions, „Journal of the ACM (JACM)”, 24 (1), 1977, s. 146–160, DOI10.1145/321992.322001, ISSN 0004-5411 [dostęp 2020-05-27] (ang.).
  4. Alfred V. Aho, Brian W. Kernighan, Peter J. Weinberger, Awk — a pattern scanning and processing language, „Software: Practice and Experience”, 9 (4), 1979, s. 267–279, DOI10.1002/spe.4380090403, ISSN 0038-0644 [dostęp 2020-05-27].
  5. Alfred V. AHO, Algorithms for Finding Patterns in Strings, Elsevier, 1990, s. 255–300, DOI10.1016/b978-0-444-88071-0.50010-2, ISBN 978-0-444-88071-0 [dostęp 2020-05-27].
  6. Hrant.B. Marandjan, Handbook of Theoretical Computer Science. Volume A: Algorithms and Complexity. Volume B: Formal Models and Semantics, „Science of Computer Programming”, 24 (1), 1995, s. 97–99, DOI10.1016/0167-6423(95)90009-8, ISSN 0167-6423 [dostęp 2020-05-27].