Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Theory of Computation Context Free Languages and Pushdown Automata Context Free Languages
किसी दिए गए चॉम्स्की सामान्य रूप व्याकरण से n टर्मिनलों की एक शृंखला प्राप्त करने के लिए, उपयोग की जाने वाली प्रस्तुतियों की संख्या कितनी है?
1
2n − 1
2
2n
3
n + 1
4
n2