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

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

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

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

References[সম্পাদনা]

  • Chomsky, Noam (1956)। "Three models for the description of language"। IRE Transactions on Information Theory (2): 113–124। 
  • Chomsky, Noam (1959)। "On certain formal properties of grammars"। Information and Control (2): 137–167। 
  • Chomsky, Noam; Schützenberger, Marcel P. (1963)। "The algebraic theory of context free languages"। in Braffort, P.; Hirschberg, D.। Computer Programming and Formal Languages। Amsterdam: North Holland। পৃ: 118–161।  |coauthors= প্যারামিটার অজানা, উপেক্ষা করুন (সাহায্য)