সাধারণীকৃত তারকা-উচ্চতা সমস্যা
সাধারণীকৃত তারকা-উচ্চতা সমস্যা আনুষ্ঠানিক ভাষা তত্ত্ব(formal language theory)-এর একটি সমস্যা। একে এভাবে বর্ণনা করা যায়,
- নিয়মিত অভিব্যক্তি (regular expression) দ্বারা সংজ্ঞায়িত সব নিয়মিত ভাষা (regular language), যাদের মধ্যে সম্পূরক অপারেটর (complement operator) অন্তর্ভুক্ত, তাদেরকে কি এমন কোন নিয়মিত অভিব্যক্তি দ্বারা প্রকাশ করা সম্ভব, যাতে ক্লীন তারকা (Kleene star) সসীম সংখ্যক বার ব্যবহৃত হবে।
গণিত বিষয়ক এই নিবন্ধটি অসম্পূর্ণ। আপনি চাইলে এটিকে সম্প্রসারিত করে উইকিপিডিয়াকে সাহায্য করতে পারেন। |