Eliminating Unit Productions MCQ

Test your knowledge with important Eliminating Unit Productions MCQ and their applications. These MCQs are beneficial for competitive exams too. Explore 30 + more Eliminating Unit Productions MCQs at Bissoy

• Which of the following variables in the given grammar is called live variable? S->AB A->a
  ক

  S

  খ

  A

  গ

  B

  ঘ

  None of the mentioned
• Given grammar G: S-> A| B| C A-> aAa| B B-> bB|bb C->aCaa|D D->baD|abD|aa Eliminate e and unit productions and state the number of variables left?
  ক

  5

  খ

  4

  গ

  3

  ঘ

  2
• Given grammar G: S-> ABA, A->aA|e, B-> bB|e Eliminate e and unit productions. State the number of productions the starting variable holds?
  ক

  6

  খ

  7

  গ

  9

  ঘ

  5
• Given Grammar: T-> T+R| R R-> R*V| V V->(T)| u When unit productions are deleted we are left with T-> T+R| _______|(T)| u R->R*V|(T)| u V-> (T)| u Fill in the blank:
  ক

  T*V

  খ

  T+V

  গ

  R*T

  ঘ

  R*V
• A can be A-> derivable if and only if __________
  ক

  A-> A is actually a production

  খ

  A->B, B-> A exists

  গ

  All of the mentioned

  ঘ

  None of the mentioned
• If C is A-derivable, C->B is a production, and B ¹ A, then B is
  ক

  nullable

  খ

  Non-derivable

  গ

  A-derivable

  ঘ

  None of the mentioned
• If grammar G is unambiguous, G’ produced after the removal of Unit production will be:
  ক

  ambiguous

  খ

  unambiguous

  গ

  finite

  ঘ

  cannot be said
• Given grammar: S->aA A->a A->B B-> A B->bb Which of the following is the production of B after simplification by removal of unit productions?
  ক

  A

  খ

  bb

  গ

  aA

  ঘ

  A| bb
• Given Grammar G: S->aA A->a| A B->B The number of productions to be removed immediately as Unit productions:
  ক

  0

  খ

  1

  গ

  2

  ঘ

  3
• Which of the following is the format of unit production?
  ক

  A->B

  খ

  A->b

  গ

  B->Aa

  ঘ

  None of the mentioned