क्या नियमित भाषाओं को सॉर्ट (पारिख छवि) के तहत बंद किया जाता है?

Question

मान लें कि एक आदेशित वर्णमाला पर एक नियमित भाषा है। क्या एल में हर शब्द को लेने और इसे हमेशा एक नियमित भाषा के रूप में छाँटकर बनाया गया है ?$L$$L$

Answer 1

सं counterexample: यह सोचते हैं , हमारे पास है ( एक ख ) $a < b$ , जिसेनियमित रूप से भाषाओं के लिए पंपिंग लेम्माद्वारा, एक नियमित अभिव्यक्ति द्वारा व्यक्त नहीं किया जा सकता है।$(ab)^\ast \xrightarrow{\;\;\text{sorted}\;\;} \{ a^n b^n \;|\; n \geqslant 0 \}$