ألفريد أهو

📅 آخر تحديث: ٢٥ يوليو ٢٠٢٦
✍️ نُشر في: ٢٥ يوليو ٢٠٢٦
📷 يحتوي على 1 صور
الموسوعة الحرة

ألفريد أهو
وُلِدّ
ألفريد فاينو أهو

( 1941-08-09 )9 أغسطس 1941 (83 سنة)
تيمينز ، أونتاريو ، كندا
جنسيةكندي
أمريكي
المدرسة الأم
معروف بـ
الجوائز
المسيرة العلمية
الحقولعلوم الحاسوب
المؤسساتجامعة كولومبيا
أُطرُوحَةالقواعد النحوية المفهرسة: امتداد للقواعد النحوية الخالية من السياق  (1968)
مستشار الدكتوراهجون هوبكروفت [1]
طلاب الدكتوراه

ألفريد فاينو آهو (من مواليد 9 أغسطس 1941) هو عالم كمبيوتر كندي اشتهر بعمله في لغات البرمجة والمترجمات والخوارزميات ذات الصلة وكتبه المدرسية عن فن وعلم برمجة الكمبيوتر. [2] [3] [4]

تم انتخاب آهو لعضوية الأكاديمية الوطنية للهندسة في عام 1999 لمساهماته في مجالات الخوارزميات وأدوات البرمجة.

حصل هو وزميله القديم جيفري أولمان على جائزة تورينج لعام 2020 ، والتي تُعرف عمومًا بأنها أعلى وسام في علوم الكمبيوتر . [5]

حياة مهنية

حصل آهو على درجة البكالوريوس (1963) في الفيزياء الهندسية من جامعة تورنتو ، ثم حصل على درجة الماجستير (1965) والدكتوراه (1967) في الهندسة الكهربائية/علوم الكمبيوتر من جامعة برينستون . [6] أجرى أبحاثًا في مختبرات بيل من عام 1967 إلى عام 1991، ومرة ​​أخرى من عام 1997 إلى عام 2002 كنائب رئيس مركز أبحاث علوم الكمبيوتر. [7] منذ عام 1995، شغل منصب أستاذية لورانس جوسمان في علوم الكمبيوتر في جامعة كولومبيا . شغل منصب رئيس القسم من عام 1995 إلى عام 1997، ومرة ​​أخرى في ربيع عام 2003. [8]

في أطروحته للدكتوراه، أنشأ آهو قواعد نحوية مفهرسة [9] وأتمتة المكدس المتداخل [10] كوسائل لتوسيع قوة اللغات الخالية من السياق ، ولكن مع الاحتفاظ بالعديد من خصائصها المتعلقة بالحسم والإغلاق. أحد تطبيقات القواعد النحوية المفهرسة هو نمذجة أنظمة إعادة الكتابة المتوازية، [11] وخاصة في التطبيقات البيولوجية. [12]

بعد تخرجه من جامعة برينستون، انضم آهو إلى مركز أبحاث علوم الحوسبة في مختبرات بيل حيث ابتكر خوارزميات فعّالة لمطابقة التعبيرات العادية وأنماط السلاسل والتي نفذها في الإصدارات الأولى من أدوات يونكسegrep و fgrep. fgrepأصبحت الخوارزمية معروفة باسم خوارزمية آهو-كورايسيك ؛ وهي تستخدمها العديد من أنظمة البحث الببليوغرافية، بما في ذلك النظام الذي طورته مارغريت جيه كوراسيك، وتطبيقات البحث عن السلاسل الأخرى. [13]

في مختبرات بيل، عمل آهو بشكل وثيق مع ستيف جونسون وجيفري أولمان لتطوير خوارزميات فعالة لتحليل وترجمة لغات البرمجة. [14] استخدم ستيف جونسون خوارزميات تحليل LALR من الأسفل إلى الأعلى لإنشاء مولد محلل بناء الجملة yacc ، [15] واستخدم مايكل إي ليسك وإريك شميدت خوارزميات مطابقة أنماط التعبيرات العادية الخاصة بأهو لإنشاء مولد محلل المفردات lex . [16] تم استخدام أدوات lex وyacc ومشتقاتها لتطوير الواجهة الأمامية للعديد من مُجمِّعي لغات البرمجة اليوم. [17]

كتب آهو وأولمان سلسلة من الكتب المدرسية حول تقنيات التجميع التي قامت بتدوين النظرية ذات الصلة بتصميم المترجم. كان كتابهما المدرسي لعام 1977 بعنوان مبادئ تصميم المترجم يحتوي على تنين أخضر على الغلاف الأمامي وأصبح معروفًا باسم "كتاب التنين الأخضر". في عام 1986، انضم رافي سيثي إلى آهو وأولمان لإنشاء طبعة جديدة، "كتاب التنين الأحمر" (الذي ظهر لفترة وجيزة في فيلم Hackers لعام 1995 )، وفي عام 2006 أيضًا انضمت مونيكا لام لإنشاء " كتاب التنين الأرجواني ". تُستخدم كتب التنين في الدورات الجامعية وكذلك المراجع الصناعية. [18]

في عام 1974، كتب آهو وجون هوبكروفت وأولمان كتاب تصميم وتحليل خوارزميات الكمبيوتر ، [19] حيث قاموا بتدوين بعض أبحاثهم المبكرة حول الخوارزميات. أصبح هذا الكتاب أحد أكثر الكتب استشهادًا في علوم الكمبيوتر لعدة عقود وساعد في تحفيز إنشاء الخوارزميات وهياكل البيانات كمقرر أساسي في منهج علوم الكمبيوتر. [20]

يُعرف Aho أيضًا على نطاق واسع بتأليفه المشترك للغة البرمجة AWK مع Peter J. Weinberger و Brian Kernighan (يرمز الحرف "A" إلى "Aho"). [21] اعتبارًا من عام 2010، تشمل اهتمامات Aho البحثية لغات البرمجة والمُجمِّعات والخوارزميات والحوسبة الكمومية . وهو جزء من مجموعة أبحاث اللغة والمُجمِّعات في جامعة كولومبيا. [22]

بشكل عام، تم الاستشهاد بأعماله 81040 مرة ولديه مؤشر h يبلغ 66، اعتبارًا من 8 مايو 2019. [23]

حصل آهو على العديد من الأوسمة المرموقة، بما في ذلك ميدالية جون فون نيومان من معهد مهندسي الكهرباء والإلكترونيات والعضوية في الأكاديمية الوطنية للهندسة والأكاديمية الوطنية للعلوم . تم انتخابه زميلًا في الأكاديمية الأمريكية للفنون والعلوم في عام 2003. [24] وهو حاصل على الدكتوراه الفخرية من جامعة واترلو ، [25] ومن جامعة هلسنكي ، [25] ومن جامعة تورنتو . [26] وهو زميل في الجمعية الأمريكية لتقدم العلوم ، وACM ، ومختبرات بيل ، ومعهد مهندسي الكهرباء والإلكترونيات . [20]

شغل أهو مرتين منصب رئيس اللجنة الاستشارية لمديرية علوم وهندسة الحاسبات والمعلومات التابعة للمؤسسة الوطنية للعلوم. وهو رئيس سابق لمجموعة المصالح الخاصة التابعة لجمعية الحوسبة الآلية حول الخوارزميات ونظرية الحوسبة . [27] كان أهو وهوبكروفت وأولمان من المتلقين المشاركين لجائزة C&C لعام 2017 التي تمنحها شركة NEC Corporation. [28] تم اختياره وأولمان كمتلقين لجائزة تورينج لعام 2020 في 31 مارس 2021. [5]

الحياة الشخصية

قام أهو بالتدريس في جامعة كولومبيا في مدينة نيويورك منذ عام 1995. وقد فاز بجائزة المعلم العظيم من جمعية خريجي كولومبيا في عام 2003. [29] [30]

كتب

  • AV Aho و JD Ullman ، نظرية التحليل والترجمة والتجميع، المجلد 1، التحليل. برنتيس هول، 1972. ISBN  0-13-914556-7
  • AV Aho (محرر) التيارات في نظرية الحوسبة. برنتيس هول، 1973. ISBN 0-13-195651-5 [31] 
  • AV Aho و JD Ullman ، نظرية التحليل والترجمة والتجميع، المجلد 2، التجميع. برنتيس هول، 1973. ISBN 978-0-13-914564-3 
  • أهو، ألفريد ف.؛ هوبكروفت، جون إي .؛ أولمان، جيفري دي. (1974). تصميم وتحليل خوارزميات الكمبيوتر . أديسون ويسلي. رقم ISBN 978-0-201-00029-0.
  • AV Aho و JD Ullman ، مبادئ تصميم المترجم. Addison-Wesley، 1977. ISBN 0-201-00022-9 
  • AV Aho, JE Hopcroft , JD Ullman , Data Structures and Algorithms. Addison-Wesley, 1983. ISBN 0-201-00023-7 
  • AV Aho, R. Sethi , JD Ullman , Compilers: Principles, Techniques, and Tools . Addison-Wesley, Reading MA 1986. ISBN 0-201-10088-6 
  • AV Aho، BW Kernighan ، و PJ Weinberger ، لغة البرمجة AWK. أديسون ويسلي، 1988. ISBN 978-0-201-07981-4 
  • AV Aho و JD Ullman ، أساسيات علوم الكمبيوتر. WH Freeman/Computer Science Press، 1992. ISBN 978-0-7167-8233-9 [32] [33] 
    • AV Aho و JD Ullman ، أساسيات علوم الكمبيوتر، إصدار C. WH Freeman، 1995. ISBN 978-0-7167-8284-1 
  • AV Aho و MS Lam و R. Sethi و JD Ullman ، Compilers: Principles, Techniques, and Tools ، الطبعة الثانية. Addison-Wesley، 2007. ISBN 978-0-321-48681-3 

مراجع

  1. ^ ألفريد فاينو آهو في مشروع علم الأنساب الرياضي
  2. ^ Aho, A.; Gottlob, G. (2014). "A front row seat to Communications 'editial transformation". Communications of the ACM . 57 (4): 5. doi :10.1145/2582611. S2CID  21553189.
  3. ^ Aho, AV (1990). "خوارزميات للعثور على أنماط في السلاسل". Handbook of Theoretical Computer Science . MIT Press. ص  255- 300.
  4. ^ "أخبار تكنولوجيا المعلومات، والوظائف، وتكنولوجيا الأعمال، والمراجعات". Computerworld . مؤرشف من الأصل في 29 مايو 2008 . تم الاسترجاع في 18 مايو 2023 .
  5. ^ جائزة تورينج من ACM تكرم المبدعين الذين شكلوا أسس مترجمات وخوارزميات لغات البرمجة. تم الاسترجاع في 31 مارس 2021.
  6. ^ "إنشاء برامج موثوقة من مبرمجين غير موثوقين" (PDF) . Excellentia .
  7. ^ فيتشارد، كيفن (31 مارس 2021). "تكريم آل آهو وجيفري أولمان من مختبرات بيل بجائزة تورينج المرموقة". مختبرات نوكيا بيل . مؤرشف من الأصل في 1 أبريل 2021. تم الاسترجاع 3 أبريل 2021 .
  8. ^ "الملف الشخصي والإنجازات التفصيلية لفائزي المجموعة ب بجائزة C&C لعام 2017" (PDF) . مؤسسة NEC C&C . مؤرشف من الأصل (PDF) في 20 يناير 2022.
  9. ^ Aho, AV (1968). "Indexed Grammars—An Extension of Context-Free Grammars". مجلة جمعية آلات الحوسبة . 15 (4): 647– 671. doi : 10.1145/321479.321488 . S2CID  9539666.
  10. ^ Aho, AV (1969). "Nested Stack Automata". مجلة ACM . 16 (3): 383– 406. doi : 10.1145/321526.321529 . S2CID  685569.
  11. ^ رامبو، أوين؛ ساتا، جورجيو (28 يوليو 1999). "التوازي المستقل في أنظمة إعادة الكتابة المتوازية ذات النسخ المحدود". علوم الكمبيوتر النظرية . 223 ( 1-2 ): 87-120 . doi :10.1016/S0304-3975(97)00190-4. ISSN  0304-3975.
  12. ^ Culik, Karel; Maibaum, TSE (1974). "Parallel Rewriting Systems on Terms". في Loeckx, Jacques (محرر). Automata, Languages ​​and Programming . Lecture Notes in Computer Science. المجلد 14. برلين، هايدلبرغ: سبرينغر. ص  495- 510. doi :10.1007/978-3-662-21545-6_38. ISBN 978-3-662-21545-6.
  13. ^ Aho, Alfred V.; Corasick, Margaret J. (June 1975). "Efficient String Matching: An Aid to Bibliographic Search". Communications of the ACM . 18 (6): 333– 340. doi : 10.1145/360825.360855 . S2CID  207735784.
  14. ^ Aho, AV; Johnson, SC; Ullman, JD (1977). "توليد الكود للتعبيرات ذات التعبيرات الفرعية المشتركة". مجلة ACM . 24 : 146– 160. doi : 10.1145/321992.322001 . S2CID  2614214.
  15. ^ موريس، ريتشارد (1 أكتوبر 2009). "ستيفن كورتيس جونسون: مهووس الأسبوع". Red Gate Software . تم الاسترجاع في 19 يناير 2018 .
  16. ^ Lesk, ME; Schmidt, E. "Lex – A Lexical Analyzer Generator" . تم الاسترجاع في 16 أغسطس 2010 .
  17. ^ ليفين، جون ر .؛ ماسون، توني؛ براون، دوج (1992). lex & yacc (الطبعة الثانية). أوريلي . ص 1-2. ISBN 1-56592-000-7.
  18. ^ "DYOL: صمم لغتك الخاصة — corpus — Dragon Books — Purple Dragon". slebok.github.io . تم الاسترجاع في 3 أبريل 2021 .
  19. ^ أهو، ألفريد ف.؛ هوبكروفت، جون إي .؛ أولمان، جيفري د. (1974). تصميم وتحليل خوارزميات الكمبيوتر . أديسون ويسلي. رقم ISBN 978-0-201-00029-0.
  20. ^ ab Ibaraki, Stephen . "Jeffrey Ullman And Alfred Aho, 2020 ACM AMTuring Award Recipients". forbes.com . تم الاسترجاع في 3 أبريل 2021 .
  21. ^ Aho, AV; Kernighan, BW; Weinberger, PJ (1979). "Awk — لغة مسح ومعالجة الأنماط". البرمجيات: الممارسة والخبرة . 9 (4): 267. CiteSeerX 10.1.1.80.4787 . doi :10.1002/spe.4380090403. S2CID  29399630. 
  22. ^ "اللغات والمترجمات". landc.cs.columbia.edu . تم الاسترجاع في 18 مايو 2023 .
  23. ^ "سجل Google Scholar لـ Alfred Aho".
  24. ^ "كتاب الأعضاء، 1780–2010: الفصل أ" (PDF) . الأكاديمية الأمريكية للفنون والعلوم. مؤرشف من الأصل (PDF) في 10 مايو 2011. تم الاسترجاع في 6 أبريل 2011 .
  25. ^ ab "DLS – Alfred Aho". مدرسة شيريتون لعلوم الكمبيوتر . 16 فبراير 2017. تم الاسترجاع في 3 أبريل 2021 .
  26. ^ دو، ليز. "جائزة نوبل في الحوسبة: خريج كلية الهندسة بجامعة تورنتو ألفريد آهو يحصل على جائزة إيه إم تورينج". utoronto.ca . تم الاسترجاع في 3 أبريل 2021 .
  27. ^ "قمع الولايات المتحدة للأدلة يثير الغضب". نيويورك تايمز . 17 فبراير 1987. تم الاسترجاع في 10 نوفمبر 2015 - عبر سفاري.
  28. ^ "حفل توزيع جوائز C&C لعام 2017". مؤسسة NEC C&C . مؤرشف من الأصل في 10 يوليو 2018. تم الاسترجاع في 3 أبريل 2021 .
  29. ^ "شاهد: عالم الكمبيوتر ألفريد آهو". مؤسسة سيمونز . 18 يوليو 2013. تم الاسترجاع في 3 أبريل 2021 .
  30. ^ "قائمة المستفيدين الرئيسيين". جمعية خريجي كولومبيا . تم الاسترجاع في 15 أبريل 2023 .
  31. ^ Currents in the theory of computing, edited by Alfred V. Aho. Contributing authors: Ronald V. Book [and others]. OCLC  976868524 . تم الاسترجاع في 1 أبريل 2021 – عبر worldcat.org.
  32. ^ أساسيات علوم الكمبيوتر. OCLC  24669768. تم الاسترجاع في 1 أبريل 2021 – عبر worldcat.org.
  33. ^ أساسيات علوم الكمبيوتر. OCLC  797873166. تم الاسترجاع في 1 أبريل 2021 – عبر worldcat.org.
  • أهو، ألفريد فاينو في zbMATH
  • ألفريد في آهو في المكتبة الرقمية لـ ACM
تم الاسترجاع من "https://en.wikipedia.org/w/index.php?title=ألفريد_أهو&oldid=1265235672"
Original text
Rate this translation
Your feedback will be used to help improve Google Translate