চম্‌স্কি স্তরক্রম

(Chomsky hierarchy থেকে পুনর্নির্দেশিত)

কম্পিউটার বিজ্ঞানে, বিশেষ করে প্রোগ্রামিং ভাষাসমূহের গবেষণায় চম্‌স্কি স্তরক্রম (ইংরেজি: Chomsky hierarchy) বা কখনো কখনো চম্‌স্কি-শ্যুৎসেনবের্গার স্তরক্রম (Chomsky–Schützenberger hierarchy) বলতে বিধিগত ব্যাকরণের শ্রেণীগুলির একটি আবদ্ধ স্তরক্রম বোঝায়, যেসব বিধিগত ব্যাকরণ বিধিগত ভাষা সৃষ্টি করে। এই ব্যাকরণগুলি পদসংগঠন ব্যাকরণ নামেও পরিচিত।

নোম চম্‌স্কি ১৯৫৬ সালে এই স্তরক্রমটি প্রথম বর্ণনা করেন (দেখুন [1])। এছাড়া মার্সেল-পাউল শ্যুৎসেনবের্গার, যিনি বিধিগত ভাষাসমূহের তত্ত্ব নির্মাণে গুরুত্বপূর্ণ ভূমিকা রাখেন, তার নামেও এই স্তরক্রমটি কখনো কখনো নামকরণ করা হয়।

তথ্যসূত্রসম্পাদনা

  • Chomsky, Noam (১৯৫৬)। "Three models for the description of language"। IRE Transactions on Information Theory (2): 113–124। 
  • Chomsky, Noam (১৯৫৯)। "On certain formal properties of grammars"। Information and Control (2): 137–167। 
  • Chomsky, Noam (১৯৬৩)। "The algebraic theory of context free languages"। Braffort, P.; Hirschberg, D.। Computer Programming and Formal Languages। Amsterdam: North Holland। পৃষ্ঠা 118–161।  অজানা প্যারামিটার |coauthors= উপেক্ষা করা হয়েছে (|author= ব্যবহারের পরামর্শ দেয়া হচ্ছে) (সাহায্য)

বহিঃসংযোগসম্পাদনা

টেমপ্লেট:Formal languages and grammars

টেমপ্লেট:Noam Chomsky