উত্তর:
নিম্নলিখিত কাগজে একটি উত্তর রয়েছে বলে মনে হচ্ছে:
ব্যারিংটন, ডিএ, কমপটন, কে।, স্ট্রাবিং, এইচ।, থেরিয়ান, ডি মিশ্রিত করুন: নিয়মিত ভাষা । কম্পিউটার এবং সিস্টেম সায়েন্সেস জার্নাল 44 (3), 478-499 (1992) ( লিঙ্ক )
সেখানে প্রাপ্ত বৈশিষ্ট্যগুলির মধ্যে একটি নিম্নরূপ রয়েছে। ক্লাস those , এবং থেকে প্রাপ্ত হওয়া ঠিক সেই ভাষাগুলি বুলিয়ান অপারেশন এবং কনটেন্টেশনগুলির সীমাবদ্ধ সংখ্যার সাথে জন্য । এখানে প্রতিটি ভাষা এর সমস্ত স্ট্রিং রয়েছে যার দৈর্ঘ্য দ্বারা বিভাজ্য । (এখানে একটি যৌক্তিক বৈশিষ্ট্য এবং দুটি বীজগণিতও রয়েছে)) { 0 } { 1 } এল ই এন জি টি এইচ ( কিউ ) Q > 1 এল ই এন জি টি এইচ ( কিউ ) q
ভিতরে নিয়মিত ভাষায় নিয়মিত ভাষার "চমৎকার" উপসেট হয়। এগুলিতে বুদ্ধিদীপ্ত বৈশিষ্ট্যের পাশাপাশি দুর্দান্ত যৌক্তিকতা রয়েছে।
স্ট্রাবিংয়ের "ফিনাইট অটোমেটা, ফর্মাল লজিক অ্যান্ড সার্কিট কমপ্লেক্সিটি" বই এই প্রশ্নগুলি বিবেচনা করে।
আপনার প্রশ্নের উত্তর নিম্নরূপ দেওয়া যেতে পারে।
এফ হে [ < , এস ইউ সি , ≡ ] = = আধা-অ্যাপিওরিওডিক মনোয়েডদের দ্বারা স্বীকৃত ভাষা।
এখানে হ'ল প্রথম অর্ডার যুক্তি, কম উত্তরসূরি এবং সংখ্যার পূর্বাভাস দেয়।এক্স ≡ ( 0 মি ও ডি কিউ )
" এ নিয়মিত ভাষা"-তে প্রদর্শিত অন্য একটি বৈশিষ্ট্য হ'ল এমন ভাষার সংকলন যা বর্ণমালার একটি সীমাবদ্ধ সেট, LENGTH (q) ব্যবহার করে এবং এটি বুলিয়ান সংমিশ্রণ এবং উপসংহারের অধীনে বন্ধ করে দেওয়া যায় languages