adplus-dvertising
frame-decoration

Question

A symbol X is called to be useful if and only if its is:

a.

generating

b.

reachable

c.

both generating and reachable

d.

none of the mentioned

Answer: (c).both generating and reachable

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

Q. Grammar is checked by which component of compiler

Q. __________ is the acyclic graphical representation of a grammar.

Q. A grammar with more than one parse tree is called:

Q. The number of leaves in a parse tree with expression E*(E) where * and () are operators

Q. For the expression E*(E) where * and brackets are the operation, number of nodes in the respective parse tree are:

Q. Which among the following is the root of the parse tree?

Q. In which order are the children of any node ordered?

Q. Which of the following statement is false in context of tree terminology?

Q. The most suitable data structure used to represent the derivations in compiler:

Q. L={0^i1^j2^k | j>i+k}
Which of the following satisfies the language?

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}

Q. Which of the following languages are most suitable for implement context free languages ?

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}

Q. A grammar G=(V, T, P, S) is __________ if every production taken one of the two forms:
B->aC

B->a

Q. For the given Regular expression, the minimum number of terminals required to derive its grammar is:
(011+1)*(01)*

Q. For the given Regular expression, the minimum number of variables including starting variable required to derive its grammar is:
(011+1)*(01)*

Q. If L1 and L2 are context free languages, which of the following is context free?

Q. What the does the given CFG defines?
S->aSbS|bSaS|e and w denotes terminal

Q. State true or false:
Statement: Every right-linear grammar generates a regular language.