সাধারণীকৃত তারকা-উচ্চতা সমস্যা

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
পরিভ্রমণে ঝাঁপ দিন অনুসন্ধানে ঝাঁপ দিন

সাধারণীকৃত তারকা-উচ্চতা সমস্যা আনুষ্ঠানিক ভাষা তত্ত্ব(formal language theory)-এর একটি সমস্যা। একে এভাবে বর্ণনা করা যায়,

নিয়মিত অভিব্যক্তি (regular expression) দ্বারা সংজ্ঞায়িত সব নিয়মিত ভাষা (regular language), যাদের মধ্যে সম্পূরক অপারেটর (complement operator) অন্তর্ভুক্ত, তাদেরকে কি এমন কোন নিয়মিত অভিব্যক্তি দ্বারা প্রকাশ করা সম্ভব, যাতে ক্লীন তারকা (Kleene star) সসীম সংখ্যক বার ব্যবহৃত হবে।