GATE 1998

Question 41

Which of the following statements is false?

A	Every finite subset of a non-regular set is regular
B	Every subset of a regular set is regular
C	Every finite subset of a regular set is regular
D	The intersection of two regular sets is regular

Question 41 Explanation:

Let regular language L = a*b* and subset of L is aⁿbⁿ, n ≥ 0, which is not regular. Hence option (B) is false.

Correct Answer: B

Question 41 Explanation:

Let regular language L = a*b* and subset of L is aⁿbⁿ, n ≥ 0, which is not regular. Hence option (B) is false.