Context free lang5

0. Which of the following statements is correct?

  • Option : C
  • Explanation :
    If we include A and B in a set and if we write A* it means except then A i.e. B same as B* means except then B i.e.A so if we intersect (A*B*) and B then get A because in any regular language
    if we write A-B then A-B=A intersection B' so if we intersect A and B means A-B So intersection of (A*B*) and B = (BA) intersection B means (BA)-B' and B'=A so (BA) intersection(A)=A So ans is (C)
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *