Question
Download Solution PDFप्रसंग मुक्त्त व्याकरण ____________ के तहत बंद नहीं होता है।
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFसंकल्पना:
संघ, श्रृंखलन और क्लेन क्लोजर (स्टार) के तहत संदर्भ मुक्त भाषाएं बंद हैं
CFL सर्वनिष्ठ के तहत बंद हैं और पूरकीकरण के तहत बंद नहीं हैं
उदाहरण:
L1 = pn qn rm | m, n > 0 → CFL
L2 = pm qn rn | m, n > 0 → CFL
L = pn qn rm ∩ pm qn rn | m, n > 0. L = pn qn rn यह निम्नगामी स्वचालित यंत्र द्वारा स्वीकार नहीं किया जाता है और इसलिए यह CFL नहीं है। और इसलिए यह सर्वनिष्ठ के तहत बंद नहीं है।
महत्वपूर्ण बिंदु:
|
प्रसंग मुक्त्त भाषाएँ |
केवल निर्धारणात्मक प्रसंग मुक्त भाषाएँ |
|
निम्न के तहत बंद
|
निम्न के तहत बंद
|
|
निम्न के तहत बंद नही है
|
निम्न के तहत बंद नही है
|
Last updated on Jun 27, 2025
-> Check out the UGC NET Answer key 2025 for the exams conducted from 25th June.
-> The UGC Net Admit Card has been released on its official website today.
-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.