Which of the following statement is false?

1998

Which of the following statement is false?

  1. A.

    Every finite subset of a non-regular set is regular

  2. B.

    Every subset of a regular set is regular

  3. C.

    Every finite subset of a regular set is regular

  4. D.

    The intersection of two regular sets is regular

Attempted by 26 students.

Show answer & explanation

Correct answer: B

The question asks to identify the false statement regarding regular languages. Statement B claims every subset of a regular set is regular, which is incorrect because subsets can be non-regular. Statements A, C, and D are true properties of formal languages.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir