recategorized by
2,672 views
1 votes
1 votes

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 by

4 Answers

1 votes
1 votes

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

         

Actually regular sets is closed under inverse homomorphisms.

0 votes
0 votes

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

0 votes
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

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

Answer:

Related questions

6 votes
6 votes
2 answers
2
go_editor asked Jul 13, 2016
9,629 views
The minimum number of states of the non-deterministic finite automaton which accepts the language$\{ a b a b^n \mid n \geq 0 \} \cup \{ a b a^n \mid n \geq 0 \}$ is3456
1 votes
1 votes
1 answer
4
shivani2010 asked Jun 18, 2016
824 views
Which of the following regular expression identifies are true?(r+s)*=r*s*(r+s)*=r*+s*(r+s)*=(r*s*)*r*s*=r*+s*