engineering recuitment NIELIT Scientific Assistant Mock Test 2025 Theory of Computation Context Free Languages and Pushdown Automata Context Free Grammars
निम्नलिखित में से कौन सा/से कथन गलत है/हैं?
(i) भाषा L1 = {anbmcndm, n ≥ 0, m ≥ 0} प्रसंग मुक्त व्याकरण (कान्टेक्स्ट फ्री ग्रामर) नहीं है।
(ii) भाषा L2 = {anbncn, n ≥ 0} प्रसंग मुक्त व्याकरण है।
1
केवल (ii)
2
(i) और (ii) दोनों
3
केवल (i)
4
न तो (i) और न ही (ii)