Alfred V. Aho
Data i miejsce urodzenia | |
---|---|
Zawód, zajęcie |
informatyk, fizyk, elektrotechnik |
Narodowość |
kanadyjska |
Alma Mater |
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]
- ↑ Alfred V. Aho , Indexed grammars -- An extension of context free grammars, „8th Annual Symposium on Switching and Automata Theory (SWAT 1967)”, IEEE, 1967, DOI: 10.1109/focs.1967.16 [dostęp 2020-05-27] .
- ↑ Alfred V. Aho , Nested Stack Automata, „Journal of the ACM (JACM)”, 16 (3), 1969, s. 383–406, DOI: 10.1145/321526.321529, ISSN 0004-5411 [dostęp 2020-05-27] (ang.).
- ↑ 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, DOI: 10.1145/321992.322001, ISSN 0004-5411 [dostęp 2020-05-27] (ang.).
- ↑ 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, DOI: 10.1002/spe.4380090403, ISSN 0038-0644 [dostęp 2020-05-27] .
- ↑ Alfred V. AHO , Algorithms for Finding Patterns in Strings, Elsevier, 1990, s. 255–300, DOI: 10.1016/b978-0-444-88071-0.50010-2, ISBN 978-0-444-88071-0 [dostęp 2020-05-27] .
- ↑ 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, DOI: 10.1016/0167-6423(95)90009-8, ISSN 0167-6423 [dostęp 2020-05-27] .