Union, Intersection & Complement MCQ

Test your knowledge with important Union, Intersection & Complement MCQ and their applications. These MCQs are beneficial for competitive exams too. Explore 30 + more Union, Intersection & Complement MCQs at Bissoy

• Complement of (a + b)* will be
  ক

  phi

  খ

  * will be a) phi [ null

  গ

  a

  ঘ

  b
• a ^ nb ^ m where n >= 1, m >= 1, nm >= 3 is example of
  ক

  Type 0

  খ

  Type 1

  গ

  Type 2

  ঘ

  Type 3
• Complement of a ^ nb ^ m where n >= 4 and m <= 3 is example of
  ক

  Type 0

  খ

  Type 1

  গ

  Type 2

  ঘ

  Type 3
• a ^ nb ^ n where (n+m) is even .
  ক

  Type 0

  খ

  Type 1

  গ

  Type 2

  ঘ

  Type 3
• Which of the following is type 3 language ?
  ক

  Strings of 0’s whose length is perfect square

  খ

  Palindromes string

  গ

  Strings of 0’s having length prime number

  ঘ

  String of odd number of 0’s
• (a ^ 5b ^ 5)* is example of ________
  ক

  Type 0 language

  খ

  Type 1 language

  গ

  Type 2 language

  ঘ

  Type 3 language
• Homomorphism of a regular set is _______
  ক

  Universal set

  খ

  Null set

  গ

  Regular set

  ঘ

  Non regular set
• A ___________ is a substitution such that h(
  ক

  contains a string for each a. ] Closure

  খ

  Interchange

  গ

  Homomorphism

  ঘ

  Inverse Homomorphism
• Reverse of (0+1)* will be
  ক

  Phi

  খ

  Null

  গ

  (0+1)*

  ঘ

  (0+1)
• Reverse of a DFA can be formed by
  ক

  using PDA

  খ

  making final state as non-final

  গ

  making final as starting state and starting state as final state

  ঘ

  None of the mentioned
• If L1 is regular L2 is unknown but L1-L2 is regular ,then L2 must be
  ক

  Empty set

  খ

  CFG

  গ

  Decidable

  ঘ

  Regular
• If L1 and L2 are regular sets then intersection of these two will be
  ক

  Regular

  খ

  Non Regular

  গ

  Recursive

  ঘ

  Non Recursive
• Complement of regular sets are _________
  ক

  Regular

  খ

  CFG

  গ

  CSG

  ঘ

  RE
• Complement of a DFA can be obtained by
  ক

  making starting state as final state

  খ

  no trival method

  গ

  making final states non-final and non-final to final

  ঘ

  make final as a starting state
• Regular sets are closed under union,concatenation and kleene closure.
  ক

  True

  খ

  False

  গ

  Depends on regular set

  ঘ

  Can’t say