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

View solution

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

View solution

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

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. For the given Regular expression, the minimum number of terminals required to derive its grammar is:
(011+1)*(01)*

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. 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. Which of the following languages are most suitable for implement context free languages ?

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. L={0^i1^j2^k | j>i+k}
Which of the following satisfies the language?

View solution

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

View solution

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

View solution

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

View solution

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

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. The number of leaves in a parse tree with expression E*(E) where * and () are operators

View solution

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

View solution

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

View solution

Q. Grammar is checked by which component of compiler

View solution

Q. A symbol X is ________ if there exists : S->* aXb

View solution