Q. If w belongs to L(G), for some CFG, then w has a parse tree, which tell us the ________ structure of w.

View solution

Q. If |w|>=2^h, then its parse tree’s height is at least _____

View solution

Q. State true or false:
Statement: A CNF parse tree’s string yield (w) can no longer be 2h-1.

View solution

Q. Given Checklist:
a) G has no useless symbols
b) G has no unit productions
c) G has no epsilon productions
d) Normal form for production is violated
Is it possible for the grammar G to be in CNF with the following checklisy ?

View solution

Q. Which of the following is false for a grammar G in Chomsky Normal Form:

View solution

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

View solution

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