কোনও ভাষার (জেনারালাইজড) তারকা উচ্চতা হ'ল ক্লিন তারকাদের ন্যূনতম বাসা বেঁধে নিয়মিত প্রকাশের মাধ্যমে ভাষার প্রতিনিধিত্ব করতে হয়। রিকল করে একটি সসীম বর্ণমালা উপর একটি বর্ধিত রেগুলার এক্সপ্রেশন সন্তুষ্ট করুন:
(1) এবং a সমস্ত a ∈ A এর জন্য নিয়মিত এক্সপ্রেশনগুলি বাড়ানো হয়
(২) সমস্ত বর্ধিত নিয়মিত এক্সপ্রেশন ; E ∪ F , E F , E ∗ এবং E c নিয়মিত অভিব্যক্তি বাড়ানো হয়
সাধারণ তারকাযুক্ত উচ্চতার সমস্যার একটি বাক্য হ'ল ন্যূনতম সাধারণীকরণকৃত তারার উচ্চতার গণনা করার জন্য অ্যালগরিদম আছে কিনা। এই সমস্যার সাথে আমার কয়েকটি প্রশ্ন আছে।
এই সমস্যা সম্পর্কে কি সাম্প্রতিক কোনও অগ্রগতি (বা গবেষণার আগ্রহ) হয়েছে? আমি বেশ কয়েক বছর আগে জানি যে পিন স্ট্রাবিং এবং থারিন এই অঞ্চলে কিছু কাগজপত্র প্রকাশ করেছিলেন।
সীমাবদ্ধ তারার উচ্চতার সমস্যাটি 1988 সালে হাশিগুচি দ্বারা সমাধান করা হয়েছিল তবে সাধারণ সংস্করণ (যতদূর আমি জানি) এখনও উন্মুক্ত is কারও কারও অন্তর্দৃষ্টি আছে কেন এটি হতে পারে?
সহায়ক হতে পারে এমন একটি লিঙ্ক নিম্নলিখিত: স্টার হাইট