github

Made bySaurav Hathi

CSE - Practice Test -40

Q1:

Which of the following is incorrect?
There exists algorithms to decide if:_______

Tags:
Section:
Theory Of Computation
Options:
Q2:

Context free languages are not closed under:

Tags:
Section:
Theory Of Computation
Options:
Q3:

Given Grammar G1:
S→aSb
S→e
Grammar G2:
R→cRd
R→e
If L(G)=L(G1) U L(G2), the number of productions the new starting variable would have:

Tags:
Section:
Theory Of Computation
Options:
Q4:

The context free languages are closed under __________.

Tags:
Section:
Theory Of Computation
Options:
Q5:

Given grammar G:
(1) S→AS
(2) S→AAS
(3) A→SA
(4) A→aa
Which of the following productions denies the format of Chomsky Normal Form?

Tags:
Section:
Theory Of Computation
Options:
Q6:

A grammar with more than one parse tree is called:

Tags:
Section:
Theory Of Computation
Options:
Q7:

Which of the following does the given parse tree correspond to?

automata-theory-questions-answers-construction-yield-parse-tree-q7

Tags:
Section:
Theory Of Computation
Options:
Q8:

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

Tags:
Section:
Theory Of Computation
Options:
Q9:

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

Tags:
Section:
Theory Of Computation
Options:
Q10:

For S→0S1|e for ∑={0,1}*, which of the following is wrong for the language produced?

Tags:
Section:
Theory Of Computation
Options:
Q11:

Which of the expression is appropriate?
For production p: a→b where a∈V and b∈_______

Tags:
Section:
Theory Of Computation
Options:
Q12:

Which among the following cannot be accepted by a regular grammar?

Tags:
Section:
Theory Of Computation
Options:
Q13:

The entity which generate Language is termed as ___________.

Tags:
Section:
Theory Of Computation
Options:
Q14:

Production Rule: aAb→agb belongs to which of the following category?

Tags:
Section:
Theory Of Computation
Options:
Q15:

The Grammar can be defined as: G=(V, ∑, p, S)
In the given definition, what does S represents?

Tags:
Section:
Theory Of Computation
Options: