{"id":3465,"date":"2021-05-31T15:27:15","date_gmt":"2021-05-31T08:27:15","guid":{"rendered":"https:\/\/www.hoboctn.ru\/?p=3465"},"modified":"2026-07-04T16:40:36","modified_gmt":"2026-07-04T16:40:36","slug":"alfred-aho","status":"publish","type":"post","link":"https:\/\/somniantes.com\/?p=3465","title":{"rendered":"Alfred Aho"},"content":{"rendered":"\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"Alfred Aho (EngPhys 6T3)\" width=\"760\" height=\"428\" src=\"https:\/\/www.youtube.com\/embed\/miiXmAA-BkY?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\u0e2d\u0e31\u0e25\u0e40\u0e1f\u0e23\u0e14 \u0e40\u0e2d\u0e42\u0e2e (Alfred Vaino Aho)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Turing Award 2020<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0e40\u0e2d\u0e42\u0e2d \u0e40\u0e01\u0e34\u0e14\u0e27\u0e31\u0e19\u0e17\u0e35\u0e48 <strong>9 <\/strong><strong>\u0e2a\u0e34\u0e07\u0e2b\u0e32\u0e04\u0e21<\/strong><strong> 1941 <\/strong>\u0e43\u0e19\u0e2d\u0e2d\u0e19\u0e42\u0e15\u0e23\u0e34\u0e42\u0e2d, \u0e41\u0e04\u0e19\u0e19\u0e32\u0e14\u0e32&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>1963<\/strong> \u0e08\u0e1a\u0e1b\u0e23\u0e34\u0e0d\u0e0d\u0e32\u0e15\u0e23\u0e35\u0e1f\u0e34\u0e2a\u0e34\u0e01\u0e2a\u0e4c\u0e27\u0e34\u0e28\u0e27\u0e01\u0e23\u0e23\u0e21 \u0e08\u0e32\u0e01\u0e21\u0e2b\u0e32\u0e27\u0e34\u0e17\u0e22\u0e32\u0e25\u0e31\u0e22\u0e42\u0e15\u0e23\u0e2d\u0e19\u0e42\u0e15\u0e49 (University of Toronto)&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>1965<\/strong> \u0e08\u0e1a\u0e1b\u0e23\u0e34\u0e0d\u0e0d\u0e32\u0e42\u0e17<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>1967<\/strong> \u0e08\u0e1a\u0e1b\u0e23\u0e34\u0e0d\u0e0d\u0e32\u0e40\u0e2d\u0e01\u0e2a\u0e32\u0e02\u0e32\u0e27\u0e34\u0e28\u0e27\u0e01\u0e23\u0e23\u0e21\u0e44\u0e1f\u0e1f\u0e49\u0e32 \u0e41\u0e25\u0e30\u0e27\u0e34\u0e17\u0e22\u0e32\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c\u0e04\u0e2d\u0e21\u0e1e\u0e34\u0e27\u0e40\u0e15\u0e2d\u0e23\u0e4c\u0e08\u0e32\u0e01\u0e21\u0e2b\u0e32\u0e27\u0e34\u0e17\u0e22\u0e32\u0e25\u0e31\u0e22\u0e1e\u0e23\u0e34\u0e49\u0e19\u0e15\u0e31\u0e49\u0e19 (Princeton)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0e42\u0e14\u0e22\u0e17\u0e35\u0e48\u0e27\u0e34\u0e17\u0e22\u0e32\u0e19\u0e34\u0e1e\u0e19\u0e18\u0e4c\u0e02\u0e2d\u0e07\u0e40\u0e2d\u0e42\u0e2e \u0e40\u0e02\u0e32\u0e44\u0e14\u0e49\u0e1a\u0e38\u0e01\u0e40\u0e1a\u0e34\u0e01\u0e01\u0e32\u0e23\u0e2a\u0e23\u0e49\u0e32\u0e07 Indexed grammar \u0e41\u0e25\u0e30 nested-stack automation<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0e2b\u0e25\u0e31\u0e07\u0e08\u0e32\u0e01\u0e40\u0e23\u0e35\u0e22\u0e19\u0e08\u0e1a\u0e44\u0e14\u0e49\u0e40\u0e02\u0e49\u0e32\u0e17\u0e33\u0e07\u0e32\u0e19\u0e27\u0e34\u0e08\u0e31\u0e22\u0e17\u0e35\u0e48\u0e40\u0e1a\u0e25\u0e25\u0e4c\u0e41\u0e25\u0e47\u0e1b (Bell Labs) \u0e0b\u0e36\u0e48\u0e07\u0e40\u0e02\u0e32\u0e21\u0e35\u0e48\u0e2a\u0e48\u0e27\u0e19\u0e23\u0e48\u0e27\u0e21\u0e43\u0e19\u0e17\u0e35\u0e21\u0e17\u0e35\u0e48\u0e1e\u0e31\u0e12\u0e19\u0e32 UNIX \u0e02\u0e36\u0e49\u0e19\u0e21\u0e32 \u0e40\u0e2d\u0e42\u0e2e\u0e44\u0e14\u0e49\u0e21\u0e35\u0e2a\u0e48\u0e27\u0e19\u0e43\u0e19\u0e01\u0e32\u0e23\u0e1e\u0e31\u0e12\u0e19\u0e32\u0e04\u0e33\u0e2a\u0e31\u0e48\u0e07 grep (egrep \u0e41\u0e25\u0e30 fgrep) \u0e0b\u0e36\u0e48\u0e07\u0e40\u0e1b\u0e47\u0e19\u0e04\u0e33\u0e2a\u0e31\u0e48\u0e07\u0e43\u0e19\u0e01\u0e32\u0e23\u0e04\u0e49\u0e19\u0e2b\u0e32\u0e04\u0e33\u0e02\u0e2d\u0e07 Unix&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0e42\u0e14\u0e22\u0e40\u0e09\u0e1e\u0e32\u0e30\u0e04\u0e33\u0e2a\u0e31\u0e48\u0e07<strong> fgrep<\/strong> \u0e19\u0e31\u0e49\u0e19 \u0e16\u0e39\u0e01\u0e40\u0e23\u0e35\u0e22\u0e01\u0e2d\u0e35\u0e01\u0e2d\u0e22\u0e48\u0e32\u0e07\u0e2b\u0e19\u0e36\u0e48\u0e07\u0e01\u0e27\u0e48\u0e32 <strong>Aho-Corasick algorithm<\/strong> \u0e40\u0e1e\u0e37\u0e48\u0e2d\u0e22\u0e01\u0e22\u0e48\u0e2d\u0e07\u0e40\u0e2d\u0e42\u0e2e \u0e41\u0e25\u0e30\u0e21\u0e32\u0e01\u0e32\u0e40\u0e23\u0e47\u0e15 \u0e42\u0e04\u0e23\u0e32\u0e0b\u0e34\u0e01 (Margaret J. Corasick)&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>1974 <\/strong>\u0e23\u0e48\u0e27\u0e21\u0e01\u0e31\u0e1a\u0e08\u0e2d\u0e2b\u0e4c\u0e19 \u0e2e\u0e2d\u0e1f\u0e04\u0e23\u0e2d\u0e1f\u0e15\u0e4c (John Hopcroft) \u0e40\u0e02\u0e35\u0e22\u0e19 Design and Analysis of Computer Algorithms<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>1977<\/strong> \u0e40\u0e02\u0e35\u0e22\u0e19 <strong>Principles of Compiler Design<\/strong> \u0e0b\u0e36\u0e48\u0e07\u0e2b\u0e19\u0e31\u0e07\u0e2a\u0e37\u0e2d\u0e40\u0e25\u0e48\u0e21\u0e19\u0e35\u0e49\u0e16\u0e39\u0e01\u0e40\u0e23\u0e35\u0e22\u0e01\u0e27\u0e48\u0e32\u0e2b\u0e19\u0e31\u0e07\u0e2a\u0e37\u0e2d\u0e21\u0e31\u0e07\u0e01\u0e23\u0e40\u0e02\u0e35\u0e22\u0e27 (the green dragon book) \u0e15\u0e32\u0e21\u0e20\u0e32\u0e1e\u0e1b\u0e01\u0e02\u0e2d\u0e07\u0e2b\u0e19\u0e31\u0e07\u0e2a\u0e37\u0e2d \u0e0b\u0e36\u0e48\u0e07\u0e40\u0e1b\u0e47\u0e19\u0e2b\u0e19\u0e31\u0e07\u0e2a\u0e37\u0e2d\u0e21\u0e32\u0e15\u0e23\u0e10\u0e32\u0e19\u0e40\u0e25\u0e48\u0e21\u0e2b\u0e19\u0e36\u0e48\u0e07\u0e2a\u0e33\u0e2b\u0e23\u0e31\u0e1a\u0e04\u0e19\u0e40\u0e23\u0e35\u0e22\u0e19\u0e40\u0e02\u0e35\u0e22\u0e19\u0e42\u0e1b\u0e23\u0e41\u0e01\u0e23\u0e21<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0e20\u0e32\u0e29\u0e32 <strong>AWK<\/strong> \u0e0b\u0e36\u0e48\u0e07\u0e40\u0e2d\u0e42\u0e2e \u0e23\u0e48\u0e27\u0e21\u0e1e\u0e31\u0e12\u0e19\u0e32\u0e01\u0e31\u0e1a\u0e1b\u0e35\u0e40\u0e15\u0e2d\u0e23\u0e4c \u0e40\u0e27\u0e19\u0e40\u0e1a\u0e2d\u0e23\u0e4c\u0e40\u0e08\u0e2d\u0e23\u0e4c (Peter Weinberger) \u0e41\u0e25\u0e30\u0e44\u0e1a\u0e23\u0e2d\u0e31\u0e19 \u0e40\u0e04\u0e2d\u0e23\u0e4c\u0e19\u0e34\u0e01\u0e41\u0e2e\u0e19 (Brian Kernighan) \u0e40\u0e1b\u0e34\u0e14\u0e15\u0e31\u0e27\u0e2d\u0e2d\u0e01\u0e21\u0e32 AWK \u0e40\u0e1b\u0e47\u0e19\u0e20\u0e32\u0e29\u0e32\u0e2a\u0e04\u0e34\u0e1b\u0e15\u0e4c (script language) \u0e2a\u0e33\u0e2b\u0e23\u0e31\u0e1a\u0e01\u0e32\u0e23\u0e08\u0e31\u0e14\u0e01\u0e32\u0e23\u0e02\u0e49\u0e2d\u0e21\u0e39\u0e25\u0e17\u0e35\u0e48\u0e40\u0e1b\u0e47\u0e19\u0e15\u0e31\u0e27\u0e2d\u0e31\u0e01\u0e29\u0e23<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>1995<\/strong> \u0e40\u0e02\u0e32\u0e44\u0e14\u0e49\u0e23\u0e31\u0e1a\u0e15\u0e33\u0e41\u0e2b\u0e19\u0e48\u0e07\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e08\u0e32\u0e23\u0e22\u0e4c (Lawrence Gussman Professor) \u0e41\u0e25\u0e30\u0e2a\u0e2d\u0e19\u0e2b\u0e19\u0e31\u0e07\u0e2a\u0e37\u0e2d\u0e17\u0e35\u0e48\u0e04\u0e13\u0e30\u0e27\u0e34\u0e17\u0e22\u0e32\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c\u0e04\u0e2d\u0e21\u0e1e\u0e34\u0e27\u0e40\u0e15\u0e2d\u0e23\u0e4c \u0e21\u0e2b\u0e32\u0e27\u0e34\u0e17\u0e22\u0e32\u0e25\u0e31\u0e22\u0e42\u0e04\u0e25\u0e31\u0e21\u0e40\u0e1a\u0e35\u0e22 (University of Columbia)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>1997<\/strong> \u0e44\u0e14\u0e49\u0e23\u0e31\u0e1a\u0e15\u0e33\u0e41\u0e2b\u0e19\u0e48\u0e07\u0e23\u0e2d\u0e07\u0e1b\u0e23\u0e30\u0e18\u0e32\u0e19\u0e43\u0e19\u0e28\u0e39\u0e19\u0e22\u0e4c\u0e27\u0e34\u0e08\u0e31\u0e22\u0e04\u0e2d\u0e21\u0e1e\u0e34\u0e27\u0e40\u0e15\u0e2d\u0e23\u0e4c \u0e02\u0e2d\u0e07\u0e40\u0e1a\u0e25\u0e25\u0e4c\u0e41\u0e25\u0e47\u0e1b<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>2003<\/strong> \u0e44\u0e14\u0e49\u0e23\u0e31\u0e1a\u0e23\u0e32\u0e07\u0e27\u0e31\u0e25 the Great Teacher Award&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0e44\u0e14\u0e49\u0e23\u0e31\u0e1a\u0e23\u0e32\u0e07\u0e27\u0e31\u0e25 John von Neumann medal<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>2021<\/strong> 31 \u0e21\u0e35\u0e19\u0e32\u0e04\u0e21, \u0e44\u0e14\u0e49\u0e23\u0e31\u0e1a\u0e23\u0e32\u0e07\u0e27\u0e31\u0e25 Turing Award (2020)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0e1c\u0e25\u0e07\u0e32\u0e19\u0e40\u0e02\u0e35\u0e22\u0e19<\/p>\n\n\n\n<ol class=\"wp-block-list\"><li>Compiling (Theory of Parsing, Translation and Cpmpiling) , 1972<\/li><li>Design and Analysis of Computer Algorithms, 1974<\/li><li>Principles of Compiler Design, 1977 (the green dragon book)<\/li><li>Data Structures and Algorithms, 1983<\/li><li>The AWK Programming Language, 1988<\/li><li>Compilers: Principles, Techniques, and Tools, 1986 (the purple dragon book)&nbsp;<\/li><li>Foundations of Computer Science, 1994<\/li><\/ol>\n","protected":false},"excerpt":{"rendered":"<p>\u0e2d\u0e31\u0e25\u0e40\u0e1f\u0e23\u0e14 \u0e40\u0e2d\u0e42\u0e2e (Alfred Vaino Aho) Turing Award 2020 \u0e40\u0e2d\u0e42\u0e2d \u0e40\u0e01\u0e34\u0e14\u0e27\u0e31\u0e19\u0e17\u0e35\u0e48 9 \u0e2a\u0e34\u0e07\u0e2b\u0e32\u0e04\u0e21 1941 \u0e43\u0e19\u0e2d\u0e2d\u0e19\u0e42\u0e15\u0e23\u0e34\u0e42\u0e2d, \u0e41\u0e04\u0e19\u0e19\u0e32\u0e14\u0e32&nbsp; 1963 \u0e08\u0e1a\u0e1b\u0e23\u0e34\u0e0d\u0e0d\u0e32\u0e15\u0e23\u0e35\u0e1f\u0e34\u0e2a\u0e34\u0e01\u0e2a\u0e4c\u0e27\u0e34\u0e28\u0e27\u0e01\u0e23\u0e23\u0e21 \u0e08\u0e32\u0e01\u0e21\u0e2b\u0e32\u0e27\u0e34\u0e17\u0e22\u0e32\u0e25\u0e31\u0e22\u0e42\u0e15\u0e23\u0e2d\u0e19\u0e42\u0e15\u0e49 (University of Toronto)&nbsp; 1965 \u0e08\u0e1a\u0e1b\u0e23\u0e34\u0e0d\u0e0d\u0e32\u0e42\u0e17 1967 \u0e08\u0e1a\u0e1b\u0e23\u0e34\u0e0d\u0e0d\u0e32\u0e40\u0e2d\u0e01\u0e2a\u0e32\u0e02\u0e32\u0e27\u0e34\u0e28\u0e27\u0e01\u0e23\u0e23\u0e21\u0e44\u0e1f\u0e1f\u0e49\u0e32 &hellip;<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[11,47],"tags":[747],"class_list":["post-3465","post","type-post","status-publish","format-standard","hentry","category-computer-2","category-unix","tag-programming"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/somniantes.com\/index.php?rest_route=\/wp\/v2\/posts\/3465","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/somniantes.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/somniantes.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/somniantes.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/somniantes.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3465"}],"version-history":[{"count":1,"href":"https:\/\/somniantes.com\/index.php?rest_route=\/wp\/v2\/posts\/3465\/revisions"}],"predecessor-version":[{"id":7948,"href":"https:\/\/somniantes.com\/index.php?rest_route=\/wp\/v2\/posts\/3465\/revisions\/7948"}],"wp:attachment":[{"href":"https:\/\/somniantes.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3465"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/somniantes.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3465"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/somniantes.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3465"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}