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.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.1k
- Non GATE 1.5k
- Others 1.5k
- Admissions 595
- Exam Queries 576
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 17

50,645 questions

56,543 answers

195,693 comments

101,539 users