GATE Exam | Aptitude Questions | GATE Syllabus | GATE Result | Mock Test | GATE Preparation
0 votes

Which of the following is TRUE?

A

Every subset of a regular set is regular.

B

Every finite subset of a non-regular set is regular.

C

The union of two non-regular sets is not regular.

D

Infinite union of finite sets is regular

asked in Regular expressions and finite automata by gate

2 Answers

0 votes
Every finite subset of a non-regular set is regular
answered by gate
0 votes
Ans is B. A is not correct as : L = {a, b} ∗ . L is regular, but has non-regular subset: {a n b n | n ∈ N}.
answered by Rajesh Prasad Sarkar

Related questions

The best answer to any question