Given Grammar Gbr Sasacbr Aabr Baabr Cacbbr Find The Set Of #563
Given grammar G:<br /> S->aS|A|C<br /> A->a<br /> B->aa<br /> C->aCb<br /> Find the set of variables thet can produce strings only with the set of terminals.
This multiple choice question (MCQ) is related to the book/course
gs gs101 Automata Theory.
It can also be found in
gs gs101 Properties of Context Free Languages - CFG-Eliminating Useless Symbols - Quiz No.1.
Given grammar G:
S->aS|A|C
A->a
B->aa
C->aCb
Find the set of variables thet can produce strings only with the set of terminals.
S->aS|A|C
A->a
B->aa
C->aCb
Find the set of variables thet can produce strings only with the set of terminals.
{C}
{A,B}
{A,B,S}
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
