The Gateway to Computer Science Excellence

+1 vote

Answer : The class of regular sets is not closed under inverse homomorphisms

Actually regular sets is closed under inverse homomorphisms.

0 votes

B is the wrong statement and so is the right ans

The class of regular sets is closed under both homomorphism and inverse homomorphism

and closed also under quotient and substitution

homomorphism is a special case of substitution

https://courses.engr.illinois.edu/cs373/sp2013/Lectures/lec08.pdf

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.6k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.5k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,832 questions

57,685 answers

199,268 comments

107,178 users