Sentential Forms MCQ

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

• Which of the following languages are most suitable for implement context free languages ?
  ক

  C

  খ

  Perl

  গ

  Assembly Language

  ঘ

  None of the mentioned
• A grammar G=(V, T, P, S) is __________ if every production taken one of the two forms: B->aC B->a
  ক

  Ambiguous

  খ

  Regular

  গ

  Non Regular

  ঘ

  None of the mentioned
• For the given Regular expression, the minimum number of terminals required to derive its grammar is: (011+1)*(01)*
  ক

  4

  খ

  3

  গ

  5

  ঘ

  6
• For the given Regular expression, the minimum number of variables including starting variable required to derive its grammar is: (011+1)*(01)*
  ক

  4

  খ

  3

  গ

  5

  ঘ

  6
• If L1 and L2 are context free languages, which of the following is context free?
  ক

  L1*

  খ

  L2UL1

  গ

  L1.L2

  ঘ

  All of the mentioned
• What the does the given CFG defines? S->aSbS|bSaS|e and w denotes terminal
  ক

  wwr

  খ

  wSw

  গ

  Equal number of a’s and b’s

  ঘ

  None of the mentioned
• State true or false: Statement: Every right-linear grammar generates a regular language.
  ক

  True

  খ

  False