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

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

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

তথ্যসূত্র




বহিঃসংযোগ
 http://www.staff.ncl.ac.uk/hermann.moisl/ell236/lecture5.htm

বিষয়শ্রেণী:বিধিগত ভাষা
বিষয়শ্রেণী:সৃষ্টিশীল ভাষাবিজ্ঞান
বিষয়শ্রেণী:নোম চম্‌স্কি
বিষয়শ্রেণী:রৌপ ভাষা