Theory of Computation and Compilers MCQ - Context free languages
Option (B) generates the set {an bn, n=1,2,3 ....} which is not regular, Option (A) is left linear where as option (C) is right linear .
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)
