চম্স্কি স্তরক্রম
(Chomsky hierarchy থেকে পুনর্নির্দেশিত)
কম্পিউটার বিজ্ঞানে, বিশেষ করে প্রোগ্রামিং ভাষাসমূহের গবেষণায় চম্স্কি স্তরক্রম (ইংরেজি: Chomsky hierarchy) বা কখনো কখনো চম্স্কি-শ্যুৎসেনবের্গার স্তরক্রম (Chomsky–Schützenberger hierarchy) বলতে বিধিগত ব্যাকরণের শ্রেণীগুলির একটি আবদ্ধ স্তরক্রম বোঝায়, যেসব বিধিগত ব্যাকরণ বিধিগত ভাষা সৃষ্টি করে। এই ব্যাকরণগুলি পদসংগঠন ব্যাকরণ নামেও পরিচিত।
![চমস্কি শ্রেণিবিন্যাস দ্বারা বর্ণিত অন্তর্ভুক্তির সেট](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9a/Chomsky-hierarchy.svg/200px-Chomsky-hierarchy.svg.png)
নোম চম্স্কি ১৯৫৬ সালে এই স্তরক্রমটি প্রথম বর্ণনা করেন (দেখুন [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=
ব্যবহারের পরামর্শ দেয়া হচ্ছে) (সাহায্য)