+1 vote
633 views

Which is not the correct statement?

1. The class of regular sets is closed under homomorphisms
2. The class of regular sets is not closed under inverse homomorphisms
3. The class of regular sets is closed under quotient
4. The class of regular sets is closed under substitution

recategorized | 633 views

+1 vote

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

Actually regular sets is closed under inverse homomorphisms.

by Boss (45.5k points)

B.    The class of regular sets is not closed under inverse homomorphisms

by Boss (11.1k points)

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

http://cs.stackexchange.com/questions/12017/proof-that-the-regular-languages-are-closed-under-string-homomorphism

by Boss (49.4k points)
Option B

because regular languages are closed under Inverse homomorphism
by Active (1k points)