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
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
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
0 h : 0 m : 1 s