Practice Automata Theory Assessment Multiple Choice Questions with Answers Quiz-1 - MCQGeeks.com

Q.1.

Suppose A->xBz and B->y, then the simplified grammar would be:

a) A->xyz
b) A->xBz|xyz
c) A->xBz|B|y
d) none of the mentioned

Q.2.

Given Grammar: S->A, A->aA, A->e, B->bA

a) S->A
b) A->aA
c) A->e
d) B->bA

Q.3.

Given:

a) A is a non terminal
b) A is a terminal
c) w Î L
d) w Ë L

Q.4.

Given:

a) 1
b) 3/4
c) 2/3
d) 0

Explanation

Q.5.

Given grammar G:

a) {C}
b) {A,B}
c) {A,B,S}
d) None of the mentioned

Q.6.

Given grammar:

a) 0
b) 1
c) 2
d) None of the mentioned

Q.7.

Inorder to simplify a context free grammar, we can skip the following operation:

a) Removal of null production
b) Removal of useless symbols
c) Removal of unit productions
d) None of the mentioned

Q.8.

Given a Grammar G:

a) S->aA|aB, A->a, B->bb
b) S->aA|aB, A->B, B->bb
c) S->aA|aB, A->a, B->A
d) None of the emntioned

Q.9.

Simplify the given grammar:

a) A-> a| aaA| ababbAc| abbc
b) A-> a| aaA| ababbAc| abbc, B-> abba|b
c) A-> a| aaA| abbc, B->abba
d) None of the mentioned

Explanation

Q.10.

In context to the process of removing useless symbols, which of the following is correct?

a) We remove the Nullable variables
b) We eliminate the unit productions
c) We eliminate products which yield no terminals
d) All of the mentioned

Explanation