Which of the following statements is correct?
A. | A = { If an bn | n = 0,1, 2, 3 ..} is regular language |
B. | Set B of all strings of equal number of a's and b's deines a regular language |
C. | L (A* B*)∩ B gives the set A |
D. | None of these |
Answer : 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)
Abdul said: (12:46am on Wednesday 7th December 2016)
What if A does not contain the empty string?
|
|
Option: A Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. |