क्या कोई संदर्भ मुक्त, गैर-नियमित भाषा , जिसके लिए नियमित है?

Question

मुझे पता है कि गैर-नियमित भाषाएं हैं, ताकि नियमित है, लेकिन सभी उदाहरण जो मुझे मिल सकते हैं वे संदर्भ-संवेदनशील हैं, लेकिन संदर्भ मुक्त नहीं हैं।$L^*$

मामले में आप इसे कैसे साबित करते हैं?

Comments

Cs.stackexchange.com/questions/1549

— sdcvvc

संकेत: सभी भाषाओं में वर्णमाला सम्‍मिलित है जो एक बहुत ही सरल क्लीने बंद है।

— राफेल

Answer 1

एल ' = { एक एन बी एन | n ∈ एन } ∪ { एक , ख $L = \{a^n b^n \mid n\in\mathbb{N}\}$ संदर्भ-मुक्त है लेकिन नियमित (शास्त्रीय उदाहरण) नहीं। तो ।$L' = \{a^n b^n \mid n\in\mathbb{N}\} \cup \{a,b\}$

$L'^\ast = \{a,b\}^\ast$ नियमित है।

Comments

जानवर-बल, लेकिन वैध।

— राफेल

$L' = L$ , वास्तव में ...

— वॉनब्रांड