আলফ্রেড আহো - Alfred Aho

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে

Pin
Send
Share
Send

আলফ্রেড আহো
AlfredAhoPortrait.jpg
জন্ম
আলফ্রেড ভায়ানো আহো

(1941-08-09) আগস্ট 9, 1941 (বয়স 79৯)
জাতীয়তাকানাডিয়ান
মার্কিন
মাতৃশিক্ষায়তন
পরিচিতি আছে
পুরষ্কার
বৈজ্ঞানিক কেরিয়ার
ক্ষেত্রকম্পিউটার বিজ্ঞান
প্রতিষ্ঠানকলাম্বিয়া ইউনিভার্সিটি
থিসিসসূচকযুক্ত ব্যাকরণ: প্রবন্ধমুক্ত ব্যাকরণগুলির একটি বর্ধন (1968)
ডক্টরাল উপদেষ্টাজন হপকক্রফ্ট[1]

আলফ্রেড ভায়ানো আহো (জন্ম আগস্ট 9, 1941) একটি কানাডিয়ান কম্পিউটার বিজ্ঞানী তার কাজের জন্য সর্বাধিক পরিচিত প্রোগ্রামিং ভাষা, সংকলক, এবং সম্পর্কিত অ্যালগরিদম এবং কম্পিউটার প্রোগ্রামিংয়ের শিল্প ও বিজ্ঞানের উপর তাঁর পাঠ্যপুস্তক[2][3][4][5][6][7][8][9][10][11]

কেরিয়ার

আহো বি.এ.এস.সি. থেকে ইঞ্জিনিয়ারিং পদার্থবিজ্ঞানে টরন্টো বিশ্ববিদ্যালয় এবং একটি পিএইচডি থেকে বৈদ্যুতিক প্রকৌশল / কম্পিউটার বিজ্ঞানে প্রিন্সটন বিশ্ববিদ্যালয়ের। তিনি এ নিয়ে গবেষণা চালিয়েছিলেন বেল ল্যাব ১৯6767 থেকে ১৯৯১ সাল পর্যন্ত এবং ১৯ 1997 1997 থেকে ২০০২ সাল পর্যন্ত কম্পিউটিং সায়েন্সেস রিসার্চ সেন্টারের ভাইস প্রেসিডেন্ট হিসাবে। ২০১১ সালের হিসাবে তিনি লরেন্স গুসমান চেয়ার অফ হোল্ডার কম্পিউটার বিজ্ঞান at কলাম্বিয়া ইউনিভার্সিটি। তিনি ১৯৯৫ থেকে ১৯৯ 1997 সাল পর্যন্ত বিভাগের সভাপতির দায়িত্ব পালন করেন এবং ২০০৩ এর বসন্তে আবারও দায়িত্ব পালন করেন।

তাঁর পিএইচডি থিসিসে আহো তৈরি করেছিলেন সূচকযুক্ত ব্যাকরণ এবং নেস্টেড-স্ট্যাক অটোমেটন শক্তি বাড়ানোর জন্য যানবাহন হিসাবে প্রসঙ্গমুক্ত ভাষা, তবে তাদের বহু স্থিরযোগ্যতা এবং বন্ধের সম্পত্তি ধরে রাখা। সূচকযুক্ত ব্যাকরণ ব্যবহৃত হয়েছে[কার দ্বারা?] বিশেষত জৈবিক অ্যাপ্লিকেশনগুলিতে সমান্তরাল পুনর্লিখন সিস্টেমগুলির মডেল।

প্রিন্সটন থেকে গ্র্যাজুয়েশন করার পরে, আহো বেল ল্যাবস-এ কম্পিউটিং সায়েন্সেস রিসার্চ সেন্টারে যোগ দিয়েছিলেন যেখানে তিনি দক্ষ নিয়মিত অভিব্যক্তি এবং স্ট্রিং-প্যাটার্নের সাথে মিলে যাওয়া আলগোরিদিমগুলি তৈরি করেছিলেন যা তিনি প্রথম সংস্করণে প্রয়োগ করেছিলেন implemented ইউনিক্স সরঞ্জাম egrep এবং fgrep। দ্য fgrep অ্যালগরিদম হিসাবে পরিচিত হয়ে উঠেছে আহো-করাসিক অ্যালগরিদম; এটি বেশ কয়েকটি গ্রন্থ-সংক্রান্ত অনুসন্ধান-সিস্টেম দ্বারা ব্যবহৃত, যার দ্বারা বিকাশকৃত রয়েছে including মার্গারেট জে। করাসিক, এবং অন্যান্য স্ট্রিং-অনুসন্ধান অ্যাপ্লিকেশন দ্বারা।

বেল ল্যাবসে, আহো নিবিড়ভাবে কাজ করেছিলেন স্টিভ জনসন এবং জেফ্রি ওলম্যান প্রোগ্রামিং ভাষা বিশ্লেষণ ও অনুবাদ করার জন্য দক্ষ অ্যালগরিদম বিকাশ করা। স্টিভ জনসন সিনট্যাক্স-অ্যানালাইজার জেনারেটর তৈরি করতে নীচের অংশে এলএলআর পার্সিং অ্যালগরিদম ব্যবহার করেছেন ইয়্যাক, এবং মাইকেল ই লেস্ক এবং এরিক শ্মিড্ট লেক্সিকাল-অ্যানালাইজার জেনারেটর তৈরি করতে আহোর নিয়মিত-এক্সপ্রেশন প্যাটার্ন-ম্যাচিং অ্যালগরিদম ব্যবহার করেছেন লেক্স। লেক্স এবং ইয়্যাক সরঞ্জাম এবং তাদের ডেরিভেটিভস আজকের প্রোগ্রামিং ল্যাঙ্গুয়েজ সংকলনের অনেকের সম্মুখ প্রান্তটি বিকাশ করতে ব্যবহৃত হয়েছে।

আহো এবং ওলম্যান সংকলন প্রযুক্তির উপর একটি ধারাবাহিক পাঠ্যপুস্তক লিখেছিলেন যা সংকলক নকশার সাথে সম্পর্কিত তত্ত্বকে কোড করেছিল od তাদের 1977 পাঠ্যপুস্তক সংকলক ডিজাইনের নীতিমালা সামনের কভারটিতে একটি সবুজ ড্রাগন ছিল এবং "গ্রিন ড্রাগনের বই" নামে পরিচিতি পেয়েছিল। 1986 সালে আহো এবং ওলম্যান যোগ দিয়েছিলেন রবি শেঠি একটি নতুন সংস্করণ তৈরি করার জন্য, "রেড ড্রাগনের বই" (যা সংক্ষেপে 1995 সালের সিনেমাতে প্রদর্শিত হয়েছিল "হ্যাকার"), এবং 2007 সালে মনিকা লাম দ্বারা" বেগুনি ড্রাগনের বই "তৈরি করার জন্যও dra ড্রাগনের বইগুলি সারা বিশ্বে সর্বাধিক ব্যবহৃত সংকলক পাঠ্যপুস্তক ছিল been[হদফ ঘ]

1974 সালে, আহো, জন হপকক্রফ্ট, এবং উলমান লিখেছিলেন কম্পিউটার অ্যালগরিদমের নকশা এবং বিশ্লেষণ, অ্যালগরিদমের বিষয়ে তাদের প্রাথমিক গবেষণার কোড কোডিং। এই বইটি বেশ কয়েক দশক ধরে কম্পিউটার বিজ্ঞানের সর্বাধিক উল্লেখযোগ্য বইগুলির একটি হয়ে ওঠে এবং কম্পিউটার বিজ্ঞান পাঠ্যক্রমের কেন্দ্রীয় কোর্স হিসাবে অ্যালগরিদম এবং ডেটা স্ট্রাকচার তৈরিতে উত্সাহিত করতে সহায়তা করে।

আহো তাঁর সহ-লেখকতার জন্যও বহুল পরিচিত এডব্লিউকে প্রোগ্রামিংয়ের ভাষা সঙ্গে পিটার জে ওয়েইনবার্গার এবং ব্রায়ান কর্নিগান ("এ" এর অর্থ "আহো")। 2010 হিসাবে আহোর গবেষণামূলক আগ্রহের মধ্যে প্রোগ্রামিং ভাষা, সংকলক, অ্যালগরিদম এবং include কোয়ান্টাম কম্পিউটিং। তিনি কলম্বিয়া বিশ্ববিদ্যালয়ের ভাষা ও সংকলক গবেষণা দলের অংশ।[12]

সামগ্রিকভাবে, তাঁর রচনাগুলি 81,040 বার উদ্ধৃত হয়েছে এবং তার একটি রয়েছে এইচ সূচক of 66, মে 8, 2019 হিসাবে of[13]

আহো সহ অনেক মর্যাদাপূর্ণ সম্মান পেয়েছেন আইইইইইএর জন ফন নিউম্যান পদক এবং সদস্যপদ জাতীয় প্রকৌশল একাডেমি। তিনি এর ফেলো নির্বাচিত হয়েছিলেন আমেরিকান কলা এবং বিজ্ঞান একাডেমি 2003 সালে।[14] তিনি থেকে সম্মানসূচক ডক্টরেটস রয়েছে ওয়াটারলু বিশ্ববিদ্যালয়, থেকে হেলসিঙ্কি বিশ্ববিদ্যালয়, থেকে টরন্টো বিশ্ববিদ্যালয়, এবং এর একটি ফেলো আমেরিকান অ্যাসোসিয়েশন ফর অ্যাডভান্সমেন্ট অফ সায়েন্স, এসিএম, বেল ল্যাব, এবং আইইইইই.

আহো দুবার জাতীয় বিজ্ঞান ফাউন্ডেশনের কম্পিউটার ও তথ্য বিজ্ঞান ও প্রকৌশল অধিদপ্তরের উপদেষ্টা কমিটির সভাপতির দায়িত্ব পালন করেছেন। তিনি একজন অতীত রাষ্ট্রপতি অ্যালগরিদম এবং গণনাযোগ্যতা তত্ত্ব উপর এসিএম বিশেষ আগ্রহী গ্রুপ.[15]

টিচিং

আহো ১৯৯৯ সাল থেকে নিউইয়র্ক শহরের কলম্বিয়া বিশ্ববিদ্যালয়ে শিক্ষকতা করেছেন। ২০০৩ সালে তিনি কলম্বিয়া গ্র্যাজুয়েটস সোসাইটি থেকে গ্রেট টিচার অ্যাওয়ার্ড অর্জন করেছিলেন।

বই

তথ্যসূত্র

  1. ^ আলফ্রেড ভায়ানো আহোগণিতের বংশবৃদ্ধি প্রকল্প
  2. ^ আহো, এ ভি। (1968)। "ইনডেক্সেড ব্যাকরণ --- প্রসঙ্গমুক্ত ব্যাকরণগুলির একটি এক্সটেনশন"। এসিএম জার্নাল. 15 (4): 647–671. doi:10.1145/321479.321488. এস 2 সিআইডি 9539666.
  3. ^ আহো, এ।; গটলব, জি। (2014)। "সামনের সারির আসনটি যোগাযোগ'সম্পাদকীয় রূপান্তর "। এসিএম এর যোগাযোগ. 57 (4): 5. doi:10.1145/2582611. এস 2 সিআইডি 21553189.
  4. ^ আহো, এ ভি। (1969)। "নেস্টেড স্ট্যাক অটোমেটা"। এসিএম জার্নাল. 16 (3): 383–406. doi:10.1145/321526.321529. এস 2 সিআইডি 685569.
  5. ^ আহো, আলফ্রেড ভি .; করাসিক, মার্গারেট জে (জুন 1975)। "দক্ষ স্ট্রিং ম্যাচিং: গ্রন্থপঞ্জী অনুসন্ধানের জন্য একটি সহায়তা" (পিডিএফ). এসিএম এর যোগাযোগ. 18 (6): 333–340. doi:10.1145/360825.360855. এস 2 সিআইডি 207735784.[স্থায়ী মৃত লিঙ্ক]
  6. ^ আহো, এ। ভি ;; জনসন, এস সি ;; উলমান, জে ডি (1977)। "প্রচলিত Subexpressions সহ এক্সপ্রেশন জন্য কোড জেনারেশন"। এসিএম জার্নাল. 24: 146–160. doi:10.1145/321992.322001. এস 2 সিআইডি 2614214.
  7. ^ আহো, এ। ভি ;; কার্নিখন, বি ডাব্লু।; ওয়েইনবার্গার, পি জে (1979)। "ওওক - একটি প্যাটার্ন স্ক্যানিং এবং প্রক্রিয়াজাতকরণ ভাষা"। সফ্টওয়্যার: অনুশীলন এবং অভিজ্ঞতা. 9 (4): 267. সাইটসাইট 10.1.1.80.4787. doi:10.1002 / Spe.4380090403. এস 2 সিআইডি 29399630.
  8. ^ আহো, এ.ভি. (1990)। "স্ট্রিংগুলিতে প্যাটার্নগুলি সন্ধানের জন্য অ্যালগরিদম"। তাত্ত্বিক কম্পিউটার বিজ্ঞানের হ্যান্ডবুক। এমআইটি প্রেস। পৃষ্ঠা 255–300।
  9. ^ আলফ্রেড আহো লেখক প্রোফাইল পৃষ্ঠা এসিএম ডিজিটাল লাইব্রেরি
  10. ^ আলফ্রেড ভি। অহোর সাথে কম্পিউটারওয়ার্ল্ডের সাক্ষাত্কার সংরক্ষণাগারভুক্ত 2008-05-29 এ ওয়েব্যাক মেশিন
  11. ^ অবিশ্বস্ত প্রোগ্রামারগুলি [পিডিএফ], এক্সেলেন্তিয়া থেকে নির্ভরযোগ্য প্রোগ্রাম তৈরি করা
  12. ^ http://landc.cs.columbia.edu/
  13. ^ "আলফ্রেড আহোর জন্য গুগল স্কলার রেকর্ড".
  14. ^ "সদস্যদের বই, 1780-2010: অধ্যায় একটি" (পিডিএফ)। আমেরিকান কলা এবং বিজ্ঞান একাডেমি। সংরক্ষণাগারভুক্ত (পিডিএফ) মূল থেকে 10 মে ২০১১-তে। পুনরুদ্ধার করা হয়েছে 6 এপ্রিল 2011.
  15. ^ "সংক্ষিপ্ত মার্কিন যুক্তরাষ্ট্রে প্রুফের বিরক্তি উত্সাহিত করে". নিউ ইয়র্ক টাইমস। ফেব্রুয়ারী 17, 1987। পুনরুদ্ধার করা হয়েছে নভেম্বর 10, 2015 - সাফারি হয়ে।

বাহ্যিক লিঙ্কগুলি

Pin
Send
Share
Send