আমি ভাবছিলাম যে নিয়মিত প্রকাশের সীমাবদ্ধতার দ্বারা ভাষাগুলির সেটগুলি কী উত্পন্ন হয়। মনে করুন যে সমস্ত বিধিনিষেধের প্রতিটি উপাদানের জন্য একটি স্থির প্রতীক রয়েছেএবং উপসংহার। তারপরে আটটি ক্লাস পরিপূরক / অবহেলা, পরিবর্তন / ইউনিয়ন এবং ক্লিন তারার উপস্থিতি বা অনুপস্থিতি দ্বারা গঠিত হতে পারে। (হ্যাঁ, 'স্বাভাবিক' নিয়মিত এক্সপ্রেশনগুলির একটি থাকে না অপারেটর, তবে এটি এখানে সুবিধাজনক)
অভিব্যক্তিগুলি বিকল্প বা ক্লিইন স্টারকে, পরিপূরক ছাড়াই বা ছাড়াই (বন্ধুদের মধ্যে কিছুটা দ্বিগুণ এক্সপ্লোনিয়াল ব্লুটআপ কী?) দিয়ে নিয়মিত ভাষা উত্পন্ন করে। এক্সপ্রেশনগুলি বিকল্প এবং পরিপূরককে অনুমতি দেয় তবে ক্লেইন তারকা তারা-মুক্ত ভাষা তৈরি করতে পারে না। এক্সপ্রেশন বিকল্প পরিবর্তনের অনুমতি দেয় তবে পরিপূরক নয় বা ক্লিন তারকা তারা সীমাবদ্ধ ভাষা উত্পন্ন করে।
তবে কোনও বিন্যাস ছাড়াই কোনও আকর্ষণীয় শ্রেণীর ভাষা তৈরি করা যায়? তিনটি অপারেটর ছাড়া কোনও একক শব্দ যা উত্পন্ন হতে পারে। পরিপূরক অপারেটর এখানে বেশি সাহায্য করে না।
কেবল ক্লিন তারার সাথে ক্লাসটি কিছুটা আকর্ষণীয় ... এটি নিয়মিত ভাষার চেয়ে আরও দ্রুততর কোনওরূপে স্বীকৃত হতে পারে কিনা তা পরিষ্কার নয়। (এগুলি সম্পর্কে কি স্বতন্ত্র কিছু জানা যায়?)
ক্লিন তারকা এবং পরিপূরক উভয়ের সাথে ... আপনি আকর্ষণীয় কিছু পান? এই শ্রেণীর একটি নাম আছে?
এই প্রশ্নটি গণিতের নিয়মিত অভিব্যক্তি প্রশ্ন দ্বারা অনুপ্রাণিত হয়েছিল।