1 votes 1 votes Which is not the correct statement? The class of regular sets is closed under homomorphisms The class of regular sets is not closed under inverse homomorphisms The class of regular sets is closed under quotient The class of regular sets is closed under substitution Theory of Computation ugcnetcse-dec2012-paper3 theory-of-computation closure-property + – go_editor asked Jul 13, 2016 recategorized Oct 10, 2018 by Pooja Khatri go_editor 2.7k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes Answer : The class of regular sets is not closed under inverse homomorphisms Actually regular sets is closed under inverse homomorphisms. shekhar chauhan answered Jul 13, 2016 shekhar chauhan comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes B. The class of regular sets is not closed under inverse homomorphisms asu answered Jul 13, 2016 asu comment Share Follow See all 0 reply Please log in or register to add a comment.
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 Sanjay Sharma answered Jul 13, 2016 Sanjay Sharma comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Option B because regular languages are closed under Inverse homomorphism Suneel Padala answered Jan 24, 2019 Suneel Padala comment Share Follow See all 0 reply Please log in or register to add a comment.