নিয়মিত ভাষা কি সাজানোর আওতায় বন্ধ রয়েছে (পরীখ চিত্র)?

Question

ধরুন একটি আদেশযুক্ত বর্ণমালার উপর নিয়মিত ভাষা। ভাষাটি কি প্রতিটি শব্দ এবং এটিকে সর্বদা নিয়মিত ভাষা বাছাই করে তৈরি করা হয় ?$L$$L$

Answer 1

না। প্রতিবিম্ব: উদাহরণ হিসাবে ধরে নেওয়া যায় যে , আমাদের কাছে , যা নিয়মিত ভাষায় পাম্পিং লেমা দ্বারা নিয়মিত প্রকাশের মাধ্যমে প্রকাশ করা যায় না ।$a < b$$(ab)^\ast \xrightarrow{\;\;\text{sorted}\;\;} \{ a^n b^n \;|\; n \geqslant 0 \}$