Teaching HPSC Lecturer (Technical) Mock Test 2024 Theory of Computation Context Free Languages and Pushdown Automata Context Free Grammars
निम्नलिखित उत्पादन नियमों के साथ व्याकरण G पर विचार करें:
S → SS, S → λ, S → aSb, S → bSa
निम्नलिखित नियमों में से कौन सी भाषा उपरोक्त नियमों का उपयोग करके बनाई गई है?
1
L = { anbn:n ≥ 1}
2
L = {w: a की संख्या > b की संख्या है}
3
L = { anbn:n ≥ 0}
4
L = {w: a और b की संख्या बराबर है}