Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Theory of Computation Context Free Languages and Pushdown Automata Context Free Grammars
निम्नलिखित भाषा पर विचार कीजिए:
L1 = {an+m bn am | n, m ≥ 0}
L2 = {an+m bn+m an+m |n, m ≥ 0}
निम्नलिखित में से कौन-सा सही है?1
केवल L1 संदर्भ मुक्त भाषा है।
2
L1 और L2 दोनों संदर्भ मुक्त भाषाएँ नहीं हैं।
3
केवल L2 संदर्भ मुक्त भाषा है।
4
L1 और L2 दोनों संदर्भ मुक्त भाषाएँ हैं।