example of option B)a^nb^n is non regular subset of regular (a/b)*.

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+12 votes

Which of the following statements is false?

- Every finite subset of a non-regular set is regular
- Every subset of a regular set is regular
- Every finite subset of a regular set is regular
- The intersection of two regular sets is regular

+17 votes

Best answer

–2 votes

(c) Every finite subset of a regular set is regular this is false

example:a^n b^n from regular set (a+b)* is not regular

- All categories
- General Aptitude 1.5k
- Engineering Mathematics 7.1k
- Digital Logic 2.7k
- Programming & DS 4.9k
- Algorithms 4.2k
- Theory of Computation 5.3k
- Compiler Design 2.1k
- Databases 4k
- CO & Architecture 3.5k
- Computer Networks 4k
- Non GATE 1.4k
- Others 1.5k
- Admissions 559
- Exam Queries 555
- Tier 1 Placement Questions 23
- Job Queries 69
- Projects 18

47,932 questions

52,335 answers

182,384 comments

67,817 users