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

testwiki থেকে
imported>KanikBot কর্তৃক ০৩:২০, ৪ জুলাই ২০২৩ তারিখে সংশোধিত সংস্করণ (ইংরেজি উইকিপিডিয়া ও উইকিউপাত্তের তথ্যের ভিত্তিতে বট কর্তৃক বিষয়শ্রেণী যোগ)
(পরিবর্তন) ← পূর্বের সংস্করণ | সর্বশেষ সংস্করণ (পরিবর্তন) | পরবর্তী সংস্করণ → (পরিবর্তন)
পরিভ্রমণে চলুন অনুসন্ধানে চলুন
চমস্কি শ্রেণিবিন্যাস দ্বারা বর্ণিত অন্তর্ভুক্তির সেট

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

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

তথ্যসূত্র

বহিঃসংযোগ

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

টেমপ্লেট:Noam Chomsky