Which Among The Following Is A Cfg For The Given Languagebr #415
Which among the following is a CFG for the given Language:<br /> L={x∈{0,1}*|number of zeroes in x=number of one’s in x}
This multiple choice question (MCQ) is related to the book/course gs gs101 Automata Theory. It can also be found in gs gs101 Context Free Grammars and Languages - Sentential Forms - Quiz No.1.
Which among the following is a CFG for the given Language:
L={x∈{0,1}*|number of zeroes in x=number of one’s in x}
L={x∈{0,1}*|number of zeroes in x=number of one’s in x}
S->e|0S1|1S0|SS
S->0B|1A|e A->0S B->1S
All of the mentioned
None of the mentioned
Similar question(s) are as followings:
Online Quizzes of gs101 Automata Theory
Other Classes Of Problems - Randomized Algorithm - Quiz No.1
gs gs101 Automata Theory
Online Quizzes
Push Down Automata - DPDA and Ambiguous Grammars - Quiz No.1
gs gs101 Automata Theory
Online Quizzes