Question
a.
generating
b.
reachable
c.
both generating and reachable
d.
none of the mentioned
Posted under Formal Languages and Automata Theory
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. A symbol X is called to be useful if and only if its is:
Similar Questions
Discover Related MCQs
Q. A symbol X is ________ if there exists : S->* aXb
View solution
Q. Grammar is checked by which component of compiler
View solution
Q. __________ is the acyclic graphical representation of a grammar.
View solution
Q. A grammar with more than one parse tree is called:
View solution
Q. The number of leaves in a parse tree with expression E*(E) where * and () are operators
View solution
Q. For the expression E*(E) where * and brackets are the operation, number of nodes in the respective parse tree are:
View solution
Q. Which among the following is the root of the parse tree?
View solution
Q. In which order are the children of any node ordered?
View solution
Q. Which of the following statement is false in context of tree terminology?
View solution
Q. The most suitable data structure used to represent the derivations in compiler:
View solution
Q. L={0^i1^j2^k | j>i+k}
Which of the following satisfies the language?
View solution
Q. Which among the following is the correct grammar for the given language?
L={x∈{0,1}*|number of zeroes in x¹number of one’s in x}
View solution
Q. Which of the following languages are most suitable for implement context free languages ?
View solution
Q. 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}
View solution
Q. A grammar G=(V, T, P, S) is __________ if every production taken one of the two forms:
B->aC
B->a
View solution
Q. For the given Regular expression, the minimum number of terminals required to derive its grammar is:
(011+1)*(01)*
View solution
Q. For the given Regular expression, the minimum number of variables including starting variable required to derive its grammar is:
(011+1)*(01)*
View solution
Q. If L1 and L2 are context free languages, which of the following is context free?
View solution
Q. What the does the given CFG defines?
S->aSbS|bSaS|e and w denotes terminal
View solution
Q. State true or false:
Statement: Every right-linear grammar generates a regular language.
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Formal Languages and Automata Theory? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!