Teaching TN TRB CS Mock Test Theory of Computation Context Free Languages and Pushdown Automata Context Free Languages
यदि सभी प्रस्तुतियाँ A -> BC या A -> a के रूप में हो तो एक CFG (संदर्भ मुक्त व्याकरण) को चॉम्स्की सामान्य रूप (CNF) में कहा जाता हैं। माना G, CNF में CFG है। लंबाई x के टर्मिनलों की एक स्ट्रिंग प्राप्त करने के लिए, उपयोग किए जाने वाले उत्पादों की संख्या _______ है।
1
2x - 1
2
2x
3
2x + 1
4
2