Open In App

Aptitude | GATE CS 1998 | Question 41

Like Article
Like
Save
Share
Report

Which of the following statement 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


Answer: (B)

Explanation: Taking a counter example, suppose,

L1 = { a^n b^m |n ,m >=0} is always regular
L2 = { a^n b^n | n >=0} is not regular
L1 â‹‚ L2 = L2 

L2 which is non regular but L1 is subset of L2.

Therefore Every subset of a regular set is not regular.

Option (B) is correct.

Quiz of this Question


Last Updated : 21 May, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads